UVA 11039 Building designing

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;

int cmp(int a,int b)
{
return abs(a)<abs(b);
}

int main()
{
int T,n,sum;
int a[500005];
cin>>T;
while(T--)
{
cin>>n;
sum=n;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=0;i<n-1;i++)
{
if((a[i]>0&&a[i+1]>0)||(a[i]<0&&a[i+1]<0))
sum--;
}
cout<<sum<<endl;
}
return 0;
}