input:

100000
9138 9251
0887 4577
2745 6294
6883 1197
8654 2502
7867 7941
7505 2717
1497 7726
3337 8042
2767 8782
5311 4368
9711 6229
7105 8101
3553 6673
6544 7940
8848 8920
1458 6315
4605 2931
5505 7310
5963 4765
7625 0418
4049 0136
2078 6899
3339 1080
2276 6814
4249 4182
1861 0824
8975 8926
6447 6965
226...

output:

3
7
6
11
10
7
8
7
13
12
8
9
5
4
8
9
9
9
10
4
10
8
8
8
8
5
8
6
7
5
7
7
6
9
4
10
6
5
10
7
8
7
9
7
8
7
5
9
7
6
7
11
10
10
7
5
6
5
8
8
9
9
11
7
6
12
8
5
7
9
10
7
10
5
13
7
6
7
10
12
8
8
9
10
7
11
11
7
6
5
5
11
6
5
9
6
9
7
7
7
7
11
9
9
8
5
12
10
7
3
5
6
7
11
8
8
6
7
12
5
5
8
11
8
6
11
6
10
7
6
11
5
9
7
7...

result:

wrong answer 2nd numbers differ - expected: '6', found: '7'