#pragma GCC optimize("O3")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>

#define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define files(name) name!=""?freopen(name".in","r",stdin),freopen(name".out","w",stdout):0
#define all(a) a.begin(),a.end()
#define len(a) (int)(a.size())
#define elif else if
#define mp make_pair
#define pb push_back
#define fir first
#define sec second

using namespace std;
#define int long long

typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef long double ld;
typedef long long ll;

const int arr=2e5+10;
const int ar=2e3+10;
const ld pi=acos(-1);
const ld eps=1e-10;
const ll md=1e9+7;

///---program start---///

void solve()
{
    int a,b,n;
    cin>>a>>b>>n;
    if (n%2==0){
        int ans=0;
        a=abs(a);
        b=abs(b);
        if (a>b){
            ans=1;
        }
        elif (a<b){
            ans=2;
        }
        else{
            ans=0;
        }
        cout<<ans<<"\n";
    }
    else{
        pii cur1={a<0?-1:a==0?0:1,a};
        pii cur2={b<0?-1:b==0?0:1,a};
        if (cur1.fir>cur2.fir){
            cout<<1<<"\n";
        }
        elif (cur1.fir<cur2.fir){
            cout<<2<<"\n";
        }
        else{
            if (cur1.fir<0){
                if (abs(a)<abs(b)){
                    cout<<1<<"\n";
                }
                elif (abs(a)>abs(b)){
                    cout<<2<<"\n";
                }
                else{
                    cout<<0<<"\n";
                }
            }
            elif (cur1.fir==0){
                cout<<0<<"\n";
            }
            else{
                if (abs(a)<abs(b)){
                    cout<<3-1<<"\n";
                }
                elif (abs(a)>abs(b)){
                    cout<<3-2<<"\n";
                }
                else{
                    cout<<0<<"\n";
                }
            }
        }
    }
}

main()
{
    #ifdef I_love_Maria_Ivanova
        files("barik");
        freopen("debug.txt","w",stderr);
    #endif

    int test;
    cin>>test;
    while (test--){
        solve();
    }
}