in

5
2
1 1
1 1
1 1 1000003
2
1 1
1 1
1 2 1000003
2
1 1
1 1
1 3 1000003
2
1 1
1 1
2 3 1000003
2
1 1
1 1
2 4 1000003