3
0 1 10 10
1 0 1 2
10 1 0 10
10 2 10 0
5
0 1 2 3 2 1
1 0 1 2 3 2
2 1 0 1 2 3
3 2 1 0 1 2
2 3 2 1 0 1
1 2 3 2 1 0
10
0 1 2 3 4 5 6 7 8 9 10
1 0 2 3 4 5 6 7 8 9 10
1 2 0 3 4 5 6 7 8 9 10
1 2 3 0 4 5 6 7 8 9 10
1 2 3 4 0 105 6 7 8 9 10
1 2 3 104 5 0 6 7 8 9 10
1 2 103 4 5 106 0 7 8 9 10
1 102 3 4 5 6 7 0 8 9 10
1 2 3 4 5 6 7 8 0 9 10
1 2 3 4 5 6 7 8 9 0 10
1 2 3 4 5 6 7 8 9 10 0
6
0 2 5 4 3 8 19
5 0 5 2 88 3 1
3 8 0 6 58 19 5
8 2 3 0 6 7 99
4 9 8 3 0 18 22
3 2 3 9 1 0 5
66 44 23 12 19 8 0
8
0 1 2 3 4 5 6 7 8
1 0 2 3 4 5 6 7 8
1 2 0 3 4 5 6 7 8
1 2 3 0 4 5 6 7 8
1 2 3 4 0 5 6 7 8
1 2 3 4 5 0 6 7 8
1 2 3 4 5 6 0 7 8
1 2 3 4 5 6 7 0 8
1 2 3 4 5 6 7 8 0
5
0 2 3 4 5 1
1 0 4 3 2 2
2 4 0 1 1 1
3 2 5 0 4 5
2 2 2 2 0 2
1 1 1 1 1 0
5
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0
5
0 10 9 9 9 1
9 0 9 9 1 9
9 1 0 9 9 9
9 9 1 0 9 9
1 9 9 9 0 9
9 9 9 1 9 0
0