#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define pb push_back
using namespace std;
int n,r,dp[10][505][505],res[10][35];
int sqr(int x){return x*x;}
struct Node{int x,y,dis;};
vector<Node>v;
int main()
{
	for(int i=-30;i<=30;i++)for(int j=-30;j<=30;j++)v.pb(Node{i,j,i*i+j*j});
	sort(v.begin(),v.end(),[&](Node o1,Node o2){return o1.dis<o2.dis;});
	for(int r=1,p=0;r<=30;r++)
	{
		while(p<v.size()&&v[p].dis<=r*r)
		{
			for(int i=0;i<8;i++)
			for(int j=-r*i;j<=r*i;j++)
			for(int k=-r*i;k<=r*i;k++)
			dp[i+1][j+v[p].x+250][k+v[p].y+250]=max(dp[i][j+250][k+250]+sqr(v[p].x)+sqr(v[p].y),dp[i+1][j+v[p].x+250][k+v[p].y+250]);
			p++;
		}
		for(int i=1;i<=8;i++)for(int j=-r*i;j<=r*i;j++)for(int k=-r*i;k<=r*i;k++)
		res[i][r]=max(res[i][r],i*dp[i][j+250][k+250]-sqr(j)-sqr(k));
	}
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,r;
		scanf("%d%d",&n,&r);
		printf("%d\n",res[n][r]);
	}
	return 0;
}