10
6 7 0
9 6 0
10 6 0
1 10 0
4 1 111637443
2 4 0
5 6 0
3 5 800546257
8 10 0
5 8 3 10 6 1 9 4 2 7