1
10 9 16
10 6 127913087
10 4 74530611
10 1 453665435
6 2 451399857
10 9 563678286
8 4 727387545
9 7 988613023
7 3 139820539
5 7 732090465
10 1
8 10
5 4
4 3
10 3
10 6
9 3
2 9
9 2
4 8
3 10
3 4
9 3
9 8
4 5
9 2