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