for _ in range(int(input())):
w = [int(i) for i in input().split()]
if sum(w) % 3 == 0:
print(0)
else:
print(1)
/*
Author : Vimal Kumar Dubey
Cf handle : code_vkd_001
--------------------------------------------------------------------------------------
Roses do not bloom hurriedly; for beauty, like any masterpiece, takes time to blossom */
#include<bits/stdc++.h>
/*-------------------------------------------------------------------------------------------------------------*/
#define loop(k,b,a) for(ll k=b;k<a;k++)
#define vl vector<ll>
#define print(s) cout<<s<<endl;
#define beg2end(count) count.begin(),count.end()
using namespace std;
#define ll long long
#define KOPIKO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define getArr ll n; cin>>n; vl arr(n); for(auto&i:arr) cin>>i;
/*-------------------------------------------------------------------------------------------------------------*/
template<typename T> using minpq = priority_queue<T, vector<T>, greater<T>>;
template<typename T> using maxpq = priority_queue<T>;
/*-----------------------------------------CODE BEGINS ->!-------------------------------------------*/
void Selmon_Bhoi() {
ll a,b,c; cin>>a>>b>>c;
cout<<((a + c - 2*b)%3==0 ? "0" : "1")<<endl;
}
int main() {
KOPIKO
#ifndef ONLINE_JUDGE
cerr << "Exectution Time : " << clock() / (double)CLOCKS_PER_SEC << "sec ";
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
ll t; cin >> t; while (t--)
Selmon_Bhoi();
}
1529B - Sifid and Strange Subsequences | 1455C - Ping-pong |
1644C - Increase Subarray Sums | 1433A - Boring Apartments |
1428B - Belted Rooms | 519B - A and B and Compilation Errors |
1152B - Neko Performs Cat Furrier Transform | 1411A - In-game Chat |
119A - Epic Game | 703A - Mishka and Game |
1504C - Balance the Bits | 988A - Diverse Team |
1312B - Bogosort | 1616B - Mirror in the String |
1660C - Get an Even String | 489B - BerSU Ball |
977C - Less or Equal | 1505C - Fibonacci Words |
1660A - Vasya and Coins | 1660E - Matrix and Shifts |
1293B - JOE is on TV | 1584A - Mathematical Addition |
1660B - Vlad and Candies | 1472C - Long Jumps |
1293D - Aroma's Search | 918A - Eleven |
1237A - Balanced Rating Changes | 1616A - Integer Diversity |
1627B - Not Sitting | 1663C - Pōja Verdon |