#include <bits/stdc++.h>
#define FIO cin.tie(0); ios::sync_with_stdio(false)
#define mkp make_pair
#define mkt make_tuple
#define fi first
#define se second
#define inf 0x3f3f3f3f

#ifndef ONLINE_JUDGE
#define debug(x) cerr << #x << "=" << x << '\n'
#else
#define debug(x) 
#endif

using namespace std;
using i64 = long long;
using u32 = unsigned;
using u64 = unsigned long long;
using pii = pair<int, int>;

inline char nc() {
    static char buf[1 << 20], *p1, *p2;
    return p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<20, stdin), p1 == p2) ? EOF : *p1++;
}
#ifndef ONLINE_JUDGE
#define nc getchar
#endif
void read() {}
template<typename T, typename... T2> 
inline void read(T &x, T2 &... oth) {
    x = 0; char c = nc(), up = c;
    while(!isdigit(c)) up = c, c = nc();
    while(isdigit(c)) x = x * 10 + c - '0', c = nc();
    up == '-' ? x = -x : 0;
    read(oth...);
}


void solve() {
    //int n;
    //cin >> n;
    mt19937_64 rng{};
    cout << rand() % 2 << '\n';
}
signed main() {
    
    FIO;
    int t;
    cin >> t;
    while (t--) solve();

    return 0;
}

/*

  _  _      _     _____    _  _    _ __   _                              
 | \| |    (_)   |_   _|  | || |  | '_ \ | |_      ___     ___    _ _    
 | .` |    | |     | |     \_, |  | .__/ | ' \    / _ \   / _ \  | ' \   
 |_|\_|   _|_|_   _|_|_   _|__/   |_|__  |_||_|   \___/   \___/  |_||_|  
_|"""""|_|"""""|_|"""""|_| """"|_|"""""|_|"""""|_|"""""|_|"""""|_|"""""| 
"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-'"`-0-0-' 

*/