SP15555 IITKWPCB - Check the coprimeness

Find largest non-negative number less than or equal to floor (N/2) which is coprime to N. Two number a and b are considered to coprime if gcd (a, b) = 1.

T : numbr of test cases (T = 1 && n

For each test case, output as described in the problem statement.