#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
for(int i=0;i<T;i++)
{
cout<<endl;
int A,B,C,rem,avg,count=0;
cin>>A>>B>>C;
rem=(A+C)%2;
avg=(A+C)/2;
if(rem==0)
{
if(B>avg)
count=avg-B;
else
count=B-avg;
}
else if(rem==1 )
{
count++;
//This was to convert rem=0
if(B<avg)
count+=avg-B;
else
count+=B-avg-1;
}
else if(rem==-1 )
{
count++;
if(B<avg)
count+=avg-B-1;
else
count+=B-avg;
}
cout<<abs(count);
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgVDsKCWNpbj4+VDsKCWZvcihpbnQgaT0wO2k8VDtpKyspCgl7CgkJY291dDw8ZW5kbDsKCQlpbnQgQSxCLEMscmVtLGF2Zyxjb3VudD0wOwoJCWNpbj4+QT4+Qj4+QzsKCQlyZW09KEErQyklMjsKCQlhdmc9KEErQykvMjsKCQlpZihyZW09PTApCgkJewoJCQlpZihCPmF2ZykKCQkJY291bnQ9YXZnLUI7CgkJCWVsc2UKCQkJY291bnQ9Qi1hdmc7CgkJfQoJCWVsc2UgaWYocmVtPT0xICkKCQl7CgkJCWNvdW50Kys7CgkJCS8vVGhpcyB3YXMgdG8gY29udmVydCByZW09MAoJCQlpZihCPGF2ZykKCQkJCWNvdW50Kz1hdmctQjsKCQkJZWxzZQoJCQkJY291bnQrPUItYXZnLTE7CgkJfQoJCWVsc2UgaWYocmVtPT0tMSApCgkJewoJCQljb3VudCsrOwoJCQlpZihCPGF2ZykKCQkJCWNvdW50Kz1hdmctQi0xOwoJCQllbHNlCgkJCQljb3VudCs9Qi1hdmc7CgkJfQoJCQoJCWNvdXQ8PGFicyhjb3VudCk7Cgl9Cn0=