1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <map> 7 #include <vector> 8 #include <stack> 9 #include <string>10 #include <ctime>11 #include <queue>12 #define mem0(a) memset(a, 0, sizeof(a))13 #define mem(a, b) memset(a, b, sizeof(a))14 #define lson l, m, rt << 115 #define rson m + 1, r, rt << 1 | 116 #define eps 0.000000117 #define lowbit(x) ((x) & -(x))18 #define memc(a, b) memcpy(a, b, sizeof(b))19 #define x_x(a) ((a) * (a))20 #define LL long long21 #define DB double22 #define pi 3.1415926535923 #define MD 1000000724 #define INF (int)1e925 #define max(a, b) ((a) > (b)? (a) : (b))26 using namespace std;27 28 int main()29 {30         //freopen("input.txt", "r", stdin);31         //freopen("output.txt", "w", stdout);32         int T;33         cin>> T;34         while(T--) {35                 int n, k;36                 scanf("%d%d", &n, &k);37                 int nn = n;38                 if(nn >= k) {39                         nn = nn % k + k;40                         int tmp = min(2 * k - nn, nn - k);41                         printf("%d\n", n * n - tmp * tmp);42                 }43                 else printf("0\n");44         }45         return 0;46 }