//#define local
#ifndef local
#include "vision.h"
#endif
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;

//#define int long long
#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;
typedef pair<ii, int> iii;
typedef pair<ii, ii> iiii;

const int N = 3e2 + 5;

const int oo = 1e18 + 7, mod = 1e9 + 7;

mt19937 rng(1);

int rnd(int l, int r){
	int temp = rng() % (r - l + 1);
	return abs(temp) + l;
}

int n;

int where[N][N];

int where2[N][N];

void construct_network(int H, int W, int K) {
    int itrx = 0, itry = 0;
    for(int i = 0; i < H * W; i++){
        where[itrx][itry] = i;
        itry++;
        if(itry >= W){
            itrx++;
            itry = 0;
        }
    }
    if(H * W <= 900){
        int cnt = H * W;
        for(int i = 0; i < H; i++){
            for(int j = 0; j < W; j++){
                where2[i][j] = 0;
                vector<int> v;
                for(int k = 0; k < H; k++){
                    for(int l = 0; l < W; l++){
                        if((abs(i - k) + abs(j - l)) == K){
                            v.pb(where[k][l]);
                        }
                    }
                }
                if(v.size()){
                    add_or(v);
                    where2[i][j] = cnt;
                    cnt++;
                }
            }
        }
        int lst = cnt;
        for(int i = 0; i < H; i++){
            for(int j = 0; j < W; j++){
                if(!where2[i][j]) continue;
                vector<int> v;
                v.pb(where[i][j]); v.pb(where2[i][j]);
                add_and(v);
                cnt++;
            }
        }
        vector<int> v;
        for(int i = lst; i < cnt; i++) v.pb(i);
        add_or(v);
    }
    else if(K == 1){
        //cout << "OK\n";
        // check same row
        for(int i = 0; i < H; i++){
            vector<int> v;
            for(int j = 0; j < W; j++) v.pb(where[i][j]);
            add_or(v);
        }
        for(int i = 0; i < W; i++){
            vector<int> v;
            for(int j = 0; j < H; j++) v.pb(where[j][i]);
            add_or(v);
        }
        int cnt = H * W + H + W;
        vector<int> v1;
        for(int i = 0; i < H; i++) v1.pb(H * W + i);
        add_xor(v1);
        int cnt2 = cnt;
        cnt++;
        vector<int> v2;
        for(int i = 0; i < W; i++) v2.pb(H * W + H + i);
        add_xor(v2);
        int cnt3 = cnt;
        cnt++;
        for(int i = 0; (i + 1) < H; i++){
            vector<int> v; 
            v.pb(H * W + i), v.pb(H * W + i + 1);
            add_and(v);
        }
        vector<int> v3;
        for(int i = 0; i < (H - 1); i++) v3.pb(cnt + i);
        add_or(v3);
        int cnt4 = cnt + H - 1;
        cnt += H;
        for(int i = 0; (i + 1) < W; i++){
            vector<int> v;
            v.pb(H * W + H + i), v.pb(H * W + H + i + 1);
            add_and(v);
        }
        vector<int> v4;
        for(int i = 0; i < (W - 1); i++) v4.pb(cnt + i);
        add_or(v4);
        int cnt5 = cnt + W - 1;
        cnt += W;
        vector<int> v5;
        v5.pb(cnt2), v5.pb(cnt5);
        add_and(v5);
        vector<int> v6;
        v6.pb(cnt3), v6.pb(cnt4);
        add_and(v6);
        vector<int> v7;
        v7.pb(cnt), v7.pb(cnt + 1);
        add_or(v7);
        //cout << cnt2 << " " << cnt3 << " " << cnt4 << " " << cnt5 << "\n";
    }
    else{
        vector<int> v;
        for(int k = 0; k < H; k++){
            for(int l = 0; l < W; l++){
                if((abs(0 - k) + abs(0 - l)) == K){
                    v.pb(where[k][l]);
                }
            }
        }
        add_or(v);
        v.clear();
        v.pb(0), v.pb(H * W);
        add_and(v);
    }
	//std::vector<int> Ns;
	//Ns = {0, 1};
	//int a = add_and(Ns);
	//Ns = {0, a};
	//int b = add_or(Ns);
	//Ns = {0, 1, b};
	//int c = add_xor(Ns);
	//add_not(c);
}


#ifdef local
void process(){

}

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--) process();
}
#endif