给定一个整数 ，请判断是否存在正整数 满足以下条件： 严格小于 （） 存在 非退化三角形，其边长分别为 , , （其中 表示按位异或运算） 若存在满足条件的 ，输出任意一个；否则输出 。 【名词解释】 非退化三角形：设一个三角形的三条边长分别为 ，若满足 c" ， b" ， a" ，则称该三角形为一个非退化三角形。

输入描述:

输入的第一行包含一个正整数 （），表示测试用例数。接下来  行，每行一个整数 （）。

输出描述:

对于每个测试用例：若存在满足条件的 （），输出任意一个合法的 。否则输出 。