10
6 398278678
3 263484156
6 220146351
2 301512107
7 672556405
4 163624467
1 134107869
1 633258475
7 971240702
8 1000000000