A Special Adjustment Method

(1) 操作1
a b c
→ 0 b-a c+2a (a<b<c)

(2) 操作2
a b c
→ a+2 b-1 c-1
→ a b-3 c-3

x,y,z -> x-1,y-1,z+2的变化量为 4z-2x-2y+6, 如果z>x且z>y,则变化量一定是正的, 所以全部加到同一个数上是最优解

先经过操作1
如果此时b-a是3的倍数, 则可以全部加到第三个数上, 答案为sum^2
如果此时b-a不是3的倍数, 那么会变为0 1 sum-1 (如果余2可以调整为1), 答案为 (sum-1)^2 + 1^2

n = int(input())
for _ in range(n):
    a,b,c = map(int,input().split())
    s = a + b + c 
    if abs(a-b) % 3 == 0 or abs(a-c) % 3 == 0 or abs(b-c) % 3 == 0:
        print(s**2) # 0 0 s
    else:
        print((s-1)**2+1) # 0 1 s-1