input:

78
1 1234
2 9
3 1777
4 129
5 9999999
6 0000000
7 1
8 0
9 0000001
10 0000009
11 0000007
12 7777777
13 7777778
14 7000000
15 1111111
16 1010101
17 7070707
18 9876543
19 1
20 2
21 3
22 4
23 5
24 6
25 7
26 8
27 9
28 10
29 11
30 12
31 13
32 14
33 15
34 16
35 17
36 18
37 19
38 20
39 0
40 1
41 2
42 3
43 4
...

output:

1 668 1234 4660
2 0 9 9
3 1023 1777 6007
4 0 129 297
5 0 9999999 161061273
6 0 0 0
7 1 1 1
8 0 0 0
9 1 1 1
10 0 9 9
11 7 7 7
12 2097151 7777777 125269879
13 0 7777778 125269880
14 1835008 7000000 117440512
15 299593 1111111 17895697
16 266305 1010101 16843009
17 1864135 7070707 117901063
18 0 987654...

result:

ok 78 lines