n = int(input())
for i in range(n):
shifou = 1
l1 = []
for i in range(9):
a = list(map(int,input().split()))
l1.append(a)
for j in range(1,10):
if j not in a:
shifou = 0 # 判断每行是否是一到九
if shifou != 0:
for j in range(9):
l2 = []
for k in range(9):
l2.append(l1[k][j])
for k in range(1,10):
if k not in l2:
shifou = 0 # 判断每列是否都是一到九
if shifou != 0:
for j in range(3):
for k in range(3):
l3 = []