ecjtu-summer training #5 B

#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;
const int maxn = 500000+10;
int a[maxn];
bool compare(int x, int y)
{
    return abs(x) > abs(y);
}
int isPos(int x)
{
    if(x > 0)   return 1;
    return -1;
}
int main()
{
    int p;
    scanf("%d", &p);
    while(p--){
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n, compare);
        int ans = 1;
        int sign = isPos(a[0]);
        for(int i = 1; i < n; i++)
            if(a[i] * sign < 0){
                ans++;
                sign *= -1;
            }
        printf("%d\n", ans);
    }
    return 0;
}