#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
  
  int memo1[128], memo2[128];
  
  for(int i=0;i<=127;i++){
    
    int maxv=-1, a, b;
    
    for(int j=0;j<=127;j++){
      if(maxv < j+(j^i)-i){
	maxv=j+(j^i)-i;
	a=j;
	b=(j^i);
      }
    }
    
    memo1[i]=a;
    memo2[i]=b;
  }
  
  int t;
  cin>>t;

  while(t--){
    
    int n;
    cin>>n;
    
    priority_queue<int,vector<int>,greater<int> > q;
    
    int a;
    cin>>a;
    q.push(a);
    
    n--;
    
    while(n--){
      
      int num=q.top(); q.pop();
      q.push(memo1[num]);
      q.push(memo2[num]);
    }
    
    int ans=0;
    
    while(!q.empty()){
      ans+=q.top();
      q.pop();
    }
    
    cout<<ans<<endl;
  }
  
  return 0;
}
