恰好三个二进制位

时间限制：2s
空间限制：1024MB

题目描述

定义 $f(X)$ 为正整数 $X$ 的二进制表示中 1 的个数。对每个给定的 $N$，求不超过 $N$ 且满足 $f(X)=3$ 的最大正整数 $X$；若不存在则输出 $-1$。

输入格式

第一行一个整数 $T$，接下来 $T$ 行每行一个整数 $N$。

输出格式

对每组询问输出一行答案。

样例输入 1

4
16
161
4
1000000000000000000

样例输出 1

14
161
-1
936748722493063168

数据范围

对于所有数据，$1\le T\le10^5$，$1\le N\le10^{18}$。