#include<stdio.h>
main()
{int a,b ,c,d,e,f,n,i,q;int head,tail;
scanf("%d",&a);
for(b=0;b<a;b++)
{scanf("%d",&c);
for(d=0;d<c;d++)
{scanf("%d%d%d",&i,&n,&q);
int array[n];
for(e=0;e<n;e++)
array[e]=i;
for(e=0;e<n;e++)
{for(f=0;f<=e;f++)
array[f]+=1;
}
head=0;tail=0;
for(e=0;e<n;e++)
if(array[e]%2==0)
tail++;
else
head++;
if(q==1)
printf("%d",head);
else
printf("%d",tail);
}
}
return 0;
}