wrong answer on test 1
input:
5
20 1
55 9
10 7
42 6
72 7
expected:
291208508

got:
223145384