#include <iostream>
#define ll long long
#include <cmath>
using namespace std;
bool check_oe(ll int a, ll int c){
    if(a<0) a*=(-1);
    if(c<0) c*=(-1);
    if((a%2==0 and c%2==0) or (a%2==1 and c%2==1)) return false;
    return true;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        ll int a,b,c;
        cin>>a>>b>>c;
        if(check_oe(a,c)){
            if(b==(a+c)/2) cout<<"1"<<endl;
            else if(b<(a+c)/2) cout<<(1+(a+c)/2-b)<<endl;
            else cout<<(b-(a+c)/2)<<endl;
 
        }
        else cout<<abs((a+c)/2-b)<<endl;
 
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgY2hlY2tfb2UobGwgaW50IGEsIGxsIGludCBjKXsKICAgIGlmKGE8MCkgYSo9KC0xKTsKICAgIGlmKGM8MCkgYyo9KC0xKTsKICAgIGlmKChhJTI9PTAgYW5kIGMlMj09MCkgb3IgKGElMj09MSBhbmQgYyUyPT0xKSkgcmV0dXJuIGZhbHNlOwogICAgcmV0dXJuIHRydWU7Cn0KaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgICBsbCBpbnQgYSxiLGM7CiAgICAgICAgY2luPj5hPj5iPj5jOwogICAgICAgIGlmKGNoZWNrX29lKGEsYykpewogICAgICAgICAgICBpZihiPT0oYStjKS8yKSBjb3V0PDwiMSI8PGVuZGw7CiAgICAgICAgICAgIGVsc2UgaWYoYjwoYStjKS8yKSBjb3V0PDwoMSsoYStjKS8yLWIpPDxlbmRsOwogICAgICAgICAgICBlbHNlIGNvdXQ8PChiLShhK2MpLzIpPDxlbmRsOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZSBjb3V0PDxhYnMoKGErYykvMi1iKTw8ZW5kbDsKICAgICAgICAKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NQotNSAwIDUKLTUgNyA2Ci0xMCAtMTAwIDIwCjEgLTEgMQo1MSAyMyAxMA==

5
-5 0 5
-5 7 6
-10 -100 20
1 -1 1
51 23 10