#include<stdio.h>
#include<stdlib.h>
int main(){
int a;
while(a--){
int g,l,q;
long n,m,j;
while(g--){
int c=0;
scanf("%d%ld%d",&l
,&n
,&q
); char *arr
= (char *)calloc (n
,sizeof(char));
if(l==1){
for(m=0;m<n;m++)
arr[m]='H';
}
else{
for(m=0;m<n;m++)
arr[m]='T';
}
for(m=0;m<n;m++){
for(j=0;j<=m;j++){
if(arr[j]=='T')
arr[j]='H';
else
arr[j]='T';
}
}
if(q==1){
for(m=0;m<n;m++){
if(arr[m]=='H')
c++;
}
}
else{
for(m=0;m<n;m++){
if(arr[m]=='T')
c++;
}
}
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KICAgICNpbmNsdWRlPHN0ZGxpYi5oPgogICAgaW50IG1haW4oKXsKICAgIGludCBhOwogICAgc2NhbmYoIiVkIiwmYSk7CiAgICB3aGlsZShhLS0pewogICAgaW50IGcsbCxxOwogICAgbG9uZyBuLG0sajsKICAgIHNjYW5mKCIlZCIsJmcpOwogICAgd2hpbGUoZy0tKXsKICAgIGludCBjPTA7CiAgICBzY2FuZigiJWQlbGQlZCIsJmwsJm4sJnEpOwogICAgY2hhciAqYXJyPSAoY2hhciAqKWNhbGxvYyAobixzaXplb2YoY2hhcikpOwogICAgIAogICAgaWYobD09MSl7CiAgICBmb3IobT0wO208bjttKyspCiAgICBhcnJbbV09J0gnOwogICAgfQogICAgZWxzZXsKICAgIGZvcihtPTA7bTxuO20rKykKICAgIGFyclttXT0nVCc7CiAgICB9CiAgICBmb3IobT0wO208bjttKyspewogICAgZm9yKGo9MDtqPD1tO2orKyl7CiAgICBpZihhcnJbal09PSdUJykKICAgIGFycltqXT0nSCc7CiAgICBlbHNlCiAgICBhcnJbal09J1QnOwogICAgfQogICAgfQogICAgaWYocT09MSl7CiAgICBmb3IobT0wO208bjttKyspewogICAgaWYoYXJyW21dPT0nSCcpCiAgICBjKys7CiAgICB9CiAgICAgCiAgICB9CiAgICBlbHNlewogICAgZm9yKG09MDttPG47bSsrKXsKICAgIGlmKGFyclttXT09J1QnKQogICAgYysrOwogICAgfQogICAgfQogICAgcHJpbnRmKCIlZFxuIixjKTsKICAgIGZyZWUoYXJyKTsKICAgIH0KICAgICAKICAgIH0KICAgIHJldHVybiAwOwogICAgfQo=