#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int nx=1e5+5;
ll t, n, k, a[nx], sm, x;
int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>t;
    while (t--)
    {
        cin>>n>>k>>x;
        if (k>=(x&(-x))) cout<<1;
        else cout<<0;
    }
}
| # | 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... |