There is an equation for you:

    A MOD B = C, where A > B

What is the maximum value of C when B is given?

Input

Input starts with an integer T (≤ 100) denoting the number of test cases.

Each test case contains a number B (2 <= B <= 10¹⁰⁰⁰⁰⁰).

Output

For each case, output the expected result.

Example

Input:
4
2
15
1005
365

Output:
1
14
1004
364

Problem Setter: Ajharul Islam Barid. Special Thanks: Shipu Ahamed