uva11689測資A

Input:
14
9 0 3
5 5 2
2 3 6
2 3 5
16 33 7
47 98 13
192 76 2
397 286 15
983 876 235
973 892 1201
638 785 7
234 823 4
837 673 3
821 982 1900
Output:
4
9
0
1
8
12
267
48
7
1
237
352
754
0