#include<bits/stdc++.h>
using namespace std;
const int maxn=925;
int rep[maxn];
void pre(){
int id=1;
for(int mask=0;mask<(1<<12);mask++){
int cnt=0;
for(int k=0;k<12;k++) if(mask&(1<<k)) cnt++;
if(cnt!=6) continue;
rep[id]=mask;
id++;
}
}
bool first=true;
int encode(int n, int x, int y){
if(first) pre();
first=false;
for(int k=0;k<12;k++){
int atx=rep[x]&(1<<k), aty=rep[y]&(1<<k);
if(atx^aty&&atx) return k+1;
}
return -1;
}
#include<bits/stdc++.h>
using namespace std;
const int maxn=925;
int pai[maxn];
void pos(){
int id=1;
for(int mask=0;mask<(1<<12);mask++){
int cnt=0;
for(int k=0;k<12;k++) if(mask&(1<<k)) cnt++;
if(cnt!=6) continue;
pai[id]=mask;
id++;
}
}
bool second=true;
int decode (int n, int q, int h){
h--;
if(second) pos();
second=false;
if(pai[q]&(1<<h)) return 1;
else return 0;
}
