#include <bits/stdc++.h>
#define endl "\n"
#define INT long long int

using namespace std;

char infile[100], outfile[100];

int main() {
    ios::sync_with_stdio(false);
    INT T,a[10000], b[100000], n, t, i, I,c,d,m,k;
    cin >> T;
    for(I=1;I<=T;I++){
        sprintf(infile, ".%d.in", I);
        freopen(infile, "w", stdout);
        scanf("%lld",&n);
        printf("%lld\n",n);
        for(i=0;i<n;i++){
            a[i] = rand()%10000ll+1;
            b[i] = rand()%10000ll+1;
            printf("%lld %lld\n", a[i], b[i]);
        }
        sprintf(outfile, ".%d.out", I);
        freopen(outfile, "w", stdout);
        for(i=0;i<n;i++){
            if( a[i] == 1 ) printf("%lld\n",b[i]*b[i]);
            else if( a[i] >= b[i] ) printf("%lld\n",b[i]);
            else printf("%lld\n",(b[i]/a[i])*(b[i]/a[i])*(a[i]-(b[i]%a[i])) + (b[i]/a[i]+1)*(b[i]/a[i]+1)*(b[i]%a[i]));
        }
    }
}