2
3
1 2 1 4
1 1 2 13
2 1 1 7
10
1 1 1 0 0 0 0 0 0 0 6
0 1 1 1 0 0 0 0 0 0 9
0 0 1 1 1 0 0 0 0 0 12
0 0 0 1 2 1 0 0 0 0 20
0 0 0 0 3 1 1 0 0 0 28
0 0 0 0 0 1 1 1 0 0 21
0 0 0 0 0 0 1 1 1 0 24
0 0 0 0 0 0 0 2 1 1 35
1 0 0 0 0 0 0 0 1 2 30
1 2 0 0 0 0 0 0 0 3 35