#include <bits/stdc++.h>
using namespace std;
#define int unsigned int long long
signed main() {
    // cout << "debug = " << (45 & 1) << '\n';
    int k; cin >> k;
    while (k--) {
        int n; cin >> n;
        int t = n; int cnt = 0;
        while (t) {
            if (t & 1) cnt++;
            t >>= 1;
        }
        cout << ((n >> 31) & 1) << ' ' << (n & 1) << ' ' << cnt << '\n';
    }
    return 0;
}