#include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define all(x) x.begin(), x.end() signed main(){ bool dp[101][101] = {}; for (int i = 0; i <= 100; i++) dp[0][i] = 1; for (int i = 1; i <= 100; i++){ for (int j = 1; j <= 100; j++){ for (int k = i - 1; k >= i - j; k--){ dp[i][j] |= dp[k][i - k]; } } } int tc; cin >> tc; while (tc--){ int n, k; cin >> n >> k; int V; cin >> V; cout << dp[V][k]; } }