说明

给定含有n个整数的数组 a ，保证数组 a 的每个元素的绝对值不大于 2 ，即  -2 <= ai <= 2。
你可以从数组的左侧删除任意多的元素，但是只能挨个删除，也可以从数组的右侧删除任意多的元素，也必须挨个删除。
现在我想要剩下的元素的乘积尽可能的大，请你输出左侧删除的元素个数和右侧删除的元素个数。
空数组的乘积我们定义为1 ，若有多个相同的答案 ，请你优先输出左侧删除元素最少，若左侧删除元素相同，则优先输出右侧删除元素最少。

输入格式

第一行包含一个正整数T,代表数据的组数
下面含有T组数据，每组数据包括两行。
第一行为一个正整数n，代表元素的个数 , 保证所有数据n的和不超过 2 * 10^5。
第二行为n个整数ai。

输出格式

输出包括T组数据。
每行两个整数，代表左侧删除的元素的个数和右侧删除的元素的个数

样例

5
4
1 2 -1 2
3
1 1 -2
5
2 0 -2 2 -1
3
-2 -1 -1
3
-1 -2 -2

0 2
0 1
2 0
0 1
1 0