#include <bitset>
#include <iostream>
using namespace std;
int main() {
int t,o,x,p;
cin>>t;
while(t--){
cin>>o>>x>>p;
bitset<12> bit(x);
switch (o) {
case 1:
bit<<=p;
break;
case 2:
bit>>=p;
for(int i=11;i>11-p;i--) bit.set(i,true);
break;
case 3:
bit.set(p,false);
break;
case 4:
bit.set(p,true);
}
cout<<bit.to_ulong()<<"\n";
}
}

京公网安备 11010502036488号