This task is simple. You will be given positive integers and .
Find the number of positive even integers such that .
The first line of input contains an integer denoting the number of test cases.
The only line of each test case contains two integers and .
Output one integer, the answer to the problem.
1 1 2