#include <bits/stdc++.h>
using namespace std;
using ll=long long;
void solve() 
{
    int n ,k;
    cin >> n >> k;
    int x;
    cin >> x;
    if(x & 1){
        cout << 1;
        return;
    }
    if(k>=x){
        cout << 1;
        return;
    }
    if(((x / 2) & 1) && k >= 2){
        cout << 1;
        return;
    }
    cout << 0;
}
int main(){
  ll tt=1;
  cin>>tt;
  while(tt--){
    solve();
  }
  cout << endl;
}
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... |