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