9
1 2
90 320917200017312748
3 2
96 175497578190120708
48604 611167244336200175
5 8
1 3
4 10
2 996826490465048847