Little Sub has just received an equation, which is shown below, as his birthday gift. Given the value of , please help Little Sub count the number of () which satisfies the equation.
输入格式
There are multiple test cases. The first line of the input contains an integer (about ), indicating the number of test cases. For each test case:
The first and only line contains two integers and (, ).
输出格式
For each test case output one line containing one integer, indicating the answer.
