#include<cstdio>
#include<cstring>
int vis[1000010];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int q;
memset(vis,0,sizeof(vis));
scanf("%d",&q);
while(q--)
{
int x;
scanf("%d",&x);
if(x>0)
vis[x]=1;
else
vis[-x]=-1;
}
int flag=0,tot=0;
for(int i=1;i<=1000000;i++)
{
if(vis[i])
{
if(flag==0)
{
if(vis[i]>0)
flag=1;
else
flag=-1;
tot++;
}
else
{
if((flag>0&&vis[i]<0))
{
flag=-1;
tot++;
}
if(flag<0&&vis[i]>0)
{
flag=1;
tot++;
}
}
}
}
printf("%d\n",tot);
}
return 0;
}
uva 11039
最新推荐文章于 2019-09-13 23:32:29 发布