H. Cookies
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Donia's sister baked some cookies, and she $$$-$$$ for some reason $$$-$$$ will not let her eat them. Some of the cookies were large, and others were small. Donia wants to eat as many large cookies as she can but without making her sister notice.

Donia's sister will not notice if at least $$$m$$$ cookies haven't been eaten.

Help Donia and tell her the maximum number of large cookies she can eat without making her sister notice.

Input

The first line contains $$$T$$$ $$$(1 \leq T \leq 10^{5})-$$$ the number of test cases.

The only line of each test case contains the integers $$$n$$$, $$$m$$$, $$$a$$$ $$$(1\leq m,a \leq n \leq 10^{12})- $$$the number of cookies Donia's sister baked and the minimum number of cookies Donia has to leave, the number of large cookies.

Output

For each test case, output one integer $$$-$$$ the maximum number of large cookies Donia can eat.

Example
Input
3
5 2 1
5 2 2
5 5 5
Output
1
2
0
Note

In the first test, Donia has to leave at least $$$2$$$ cookies, and there is only $$$1$$$ large cookie, so she will eat it and leave $$$4$$$ cookies.