import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    X,A=map(int,input().split())

    ANS=1<<60

    for i in range(1,A+1):
        k=A//i
        rest=A%i

        ANS2=rest*((k+1)**2+X)+(i-rest)*(k*k+X)

        ANS=min(ANS,ANS2)

    print(ANS)