#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <cmath>

 #include <algorithm>

 #include <map>

 #include <vector>

 #include <stack>

 #include <string>

 #include <ctime>

 #include <queue>

 #define mem0(a) memset(a, 0, sizeof(a))

 #define mem(a, b) memset(a, b, sizeof(a))

 #define lson l, m, rt << 1

 #define rson m + 1, r, rt << 1 | 1

 #define eps 0.0000001

 #define lowbit(x) ((x) & -(x))

 #define memc(a, b) memcpy(a, b, sizeof(b))

 #define x_x(a) ((a) * (a))

 #define LL long long

 #define DB double

 #define pi 3.14159265359

 #define MD 10000007

 #define INF (int)1e9

 #define max(a, b) ((a) > (b)? (a) : (b))

 using namespace std;

 int main()

 {

         //freopen("input.txt", "r", stdin);

         //freopen("output.txt", "w", stdout);

         int T;

         cin>> T;

         while(T--) {

                 int n, k;

                 scanf("%d%d", &n, &k);

                 int nn = n;

                 if(nn >= k) {

                         nn = nn % k + k;

                         int tmp = min( * k - nn, nn - k);

                         printf("%d\n", n * n - tmp * tmp);

                 }

                 else printf("0\n");

         }

         return ;

 }