#include <iostream> using namespace std; int main(){ int T; int 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]-1); }else if((Y[i]+1)%4==0){ Y[i]++; Y[i]+=4*(n[i]-1); }else if((Y[i]+2)%4==0){ Y[i]+=2; Y[i]+=4*(n[i]-1); }else if((Y[i]+3)%4==0){ Y[i]+=3; Y[i]+=4*(n[i]-1); } } for(i=0;i<T;i++){ cout<<Y[i]<<endl; } return 0; }