题面翻译：

找出小于或等于 $N/2$ 向上取整的与 $N$ 互质的最大非负数。

如果 $a,b$ 最大公因数等于 1，则认为两个数 $a$ 和 $b$ 互质。

输入格式：

第一行，一个整数,$T$ 表示 $T$ 组测试数据 $(T <= 1000)$ 对于接下来的 $T$ 行，每行包含 $n >= 1$ 且 $n <= 10^{12}$。

输出格式：

输出每个测试数据对应结果，换行隔开。

样例输入：

4 
3 
4 
5 
100

样例输出：

1 
1 
2 
49

源码：

### 题面翻译：
找出小于或等于 $N/2$ 向上取整的与 $N$ 互质的最大非负数。

如果 $a,b$ 最大公因数等于 1，则认为两个数 $a$ 和 $b$ 互质。

### 输入格式：
第一行，一个整数,$T$ 表示 $T$ 组测试数据 $(T <= 1000)$
对于接下来的 $T$ 行，每行包含 $n >= 1  $  且 $n <= 10^{12}$。

### 输出格式：

输出每个测试数据对应结果，换行隔开。

### 样例输入：

4 3 4 5 100

### 样例输出：

1 1 2 49