输出

对于每个查询，输出一个整数 — 直到车到达点$d$ 的经过分钟数，向下取整

样例

4
10 1 3
10
10
0
6
7
10 2 4
4 10
4 7
6
4
2
7
1000000000 1 1
1000000000
1000000000
99999999
6 1 3
6
5
2
6
5

0 6 7 
5 4 2 5 
99999999 
1 5 4