Consider the following algorithm:
We want to create a test to evaluate the performance of this program. For each test, you need to provide two integers and such that and this algorithm has the maximum number of gcd
function calls.
The first line contains an integer , representing the number of test cases.
In each test case, there is a single integer .
For each test case, print the maximum number of function calls.