1
8 7 16
4 7 28199001
5 4 380247495
4 1 273406820
7 2 938767386
1 6 521519636
4 8 128305560
3 1 452964453
8 4
4 1
1 4
6 7
2 8
4 5
2 8
6 3
4 5
2 8
8 3
7 6
4 6
7 8
4 1
6 3