#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t–){
int d;
int n;
int k=0;
int j=0;
int p=0;
cin>>d>>n;
for(int i=1;i<=n;i++){
k=k+i;
}
if(d>1){
p=d-1;
while(p–){
for(int i=1;i<=k;i++){
j=j+i;
}
k=j;
}
}
cout<<k<<endl;
}
return 0;
}