题目描述

这次，翁老师给了你一个整数 $x$（$x \geq 2$）。

请判断是否存在一个正整数 $y$ 满足以下条件：

• $y$ 严格小于 $x$。
• $x$，$y$，$x \oplus y$。可以构成一个三角形。其中，$\oplus$ 表示[按位异或运算]。

此外，如果存在这样的整数 $y$，请输出任意一个符合条件的值。

设三角形三边长度分别为 $a,b,c$，则必须满足 $a+b > c$，$a+c > b$，$b+c > a$。

输入格式

本题有多组数据

第一行输入数据组数 $t$。

• 接下来每组数据，输入一个正整数 $x$。

输出格式

对于每一组数据，打印一个正整数 $y$。

• 若正整数 $y$ 满足条件，则输出 $y$，注意你需保证 $1\leq y<x$。
• 若不存在答案，输出 $-1$。

如果存在多个满足条件的整数 $y$，你可以输出其中任意一个，这意味本题存在 SPJ。

SPJ 全称为 Special Judge，是判题机制之一，本题会根据你的输出来判断是否可以构成三角形。

7
5
2
6
3
69
4
420

3
-1
5
-1
66
-1
320

提示

样例解释

• 在第一组数据中，存在一个三角形，其边长为 $3$、$5$ 和 $3 \oplus 5 = 6$。因此，$y=3$ 是一个有效答案。

• 在第二组数据中，$1$ 是唯一可能的 $y$ 值，但它无法构成一个三角形。因此，答案是 $-1$。

数据范围

对于 $100\%$ 的数据，$1 \le t \le 2000$，$2\leq x\leq 10^9$。

• 子任务 $1$（$30$ 分）：$x\leq 1000$。
• 子任务 $2$（$30$ 分）：保证 $x$ 是一个偶数。
• 子任务 $3$（$40$ 分）：没有特殊限制。