in:

5
1 759770023
5
1 354031548
2
1 246929998

ans:

1
1
1
1
2