uva11472測資A

Input: 
15
2 4
3 7
10 10
2 1
8 10
6 10
2 100
7 12
3 80
4 15
9 59
10 95
5 12
3 39
8 46
Output: 
3
31
1
0
16
102
99
294
558100157
4626
547171238
409149929
885
3669895
499160458