#include <iostream> using namespace std; int main(){ long long T; long long Y[1000],n[1000],i; cin>>T; for(i=0;i<T;i++){ cin>>Y[i]>>n[i]; } for(i=0;i<T;i++){ if(Y[i]%4==0){ Y[i]+=4*n[i]; }else if((Y[i]+1)%4==0){ Y[i]++; Y[i]+=4*n[i]; }else if((Y[i]+2)%4==0){ Y[i]+=2; Y[i]+=4*n[i]; }else if((Y[i]+3)%4==0){ Y[i]+=3; Y[i]+=4*n[i]; } } for(i=0;i<T;i++){ cout<<Y[i]<<endl; } return 0; }