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

    ANS=A*(1*1+X)

    r=A//2
    rest=A-r*2

    ANS2=r*(2*2+X)+rest*(1*1+X)

    ANS=min(ANS,ANS2)

    for i in range(2,A+1):
        r=A//i
        rest=A-r*i

        ANS2=(r-rest)*(i*i+X)+rest*((i+1)*(i+1)+X)

        ANS=min(ANS,ANS2)


    print(ANS)