t=int(input()) def V(h,w,x,y,a,b): Ans=[] for i in range(h): Ans.append([9]*w) Ans[x-1][y-1]=0 Ans[a-1][b-1]=8 for I in Ans: print(*I) def solve1(h,w,x,y,a,b): ans=h+w-2 ans+=min(x-1,y-1)+min(h-x,y-1)+min(x-1,w-y)+min(h-x,w-y) return ans def R(h,w,x,y,a,b): if x==a or y==b: return True return False def B(h,w,x,y,a,b): if abs(x-a)==abs(y-b): return True return False def D(h,w,x,y,a,b): ans=10**18 if x