""" 外周から何周目か考える min(i,j,(n-i),n-j) 周目である 0 index x周目はN-2xの長方形 内側の時刻0は,N**2 - (N-2x)**2 あとは,左上0になるように座標をいじって適当に計算 """ Q = int(input()) for xxx in range(Q): N,I,J = map(int,input().split()) lp = min(I,J,N-1-I,N-1-J) h = N-2*lp otime = N**2 - (N-2*lp)**2 I -= lp J -= lp #print (I,J,h) if I == 0: print (otime + J) elif J == h-1: print (otime + h-1+I) elif I == h-1: print (otime + 2*h-2 + (h-1-J)) else: print (otime + 3*h-3 + (h-1-I))