int main()
{
int n,a,b,c;
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%d %d %d",&a,&b,&c);
if(a+b>c&&a+c>b&&b+c>a){
if(a*a+b*b==c*c)
printf("1\n");
else if(a*a+c*c==b*b)
printf("1\n");
else if(c*c+b*b==a*a)
printf("1\n");
else ;
}else{
printf("0\n");
}
}
return 0;
}