今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。



Input

输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。

对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。



Output

对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。



Sample Input



2

2

1 0

7

0 1 0 0 1 1 0





Sample Output



1 1

4 3

-Statistics person