3
1 1 50
5 5 25
0 8 99
58
0 0 0
0 0 1
0 0 2
0 1 0
0 2 0
0 2 1
0 2 2
1 1 2 1
0 9 9
0 9 8
0 9 7
0 8 9
0 7 9
0 7 8
0 7 7
2 8 8 1
1 8 7 2
3 8 1 2
0 9 0
0 9 1
0 9 2
0 8 0
0 7 0
1 7 1 3
0 7 2
0 8 2
4 4 1
4 5 1
2 8 5 3
2 6 8 2
0 0 7
0 1 7
0 2 7
0 3 7
0 4 7
0 5 7
0 6 7
0 0 9
0 1 9
0 2 9
0 3 9
0 4 9
0 5 9
0 6 9
5 2 8
5 3 8
5 4 8
5 5 8
1 4 5 4
2 1 8 4
0 4 4
0 5 4
0 6 4
0 6 5
0 6 6
0 5 6
0 4 6
6 1 5