题目背景

​ “道生一，一生二，二生三，三生万物。”的寓意是表示“道”生万物从少到多，从简单到复杂的一个过程。其中，三这个数字作为万物的直接起点，演变出了千变万化的世界。

题目描述

​ 小$t$认为，世界现在的版本编号，可以看成是一个数字$A$。小$t$认为世界的起源，可能是某个小于等于$A$的正整数，同时在二进制的情况下，刚好拥有三个'1'。同时，小$t$认为，这个数字越大，表示越接近这个世界的起源。

​ 现在，给定一个正整数$A$，我们称呼一个小于等于$A$的正整数$B$，$B$在二进制的情况下需要有恰巧3个‘1’的数为起源数。小$t$想找到起源数，同时这个数要尽可能的大，因为这样才会更接近现在的世界。你能帮帮他吗？

输入格式

在第一行中输入一个整数 $t$，表示询问的组数。

接下来的$t$行，每行输入一个正整数$A$，表示需要查找起源的世界编号。

输出格式

输出$t$行，每行中输出一个整数表示起源数。如果不存在这样的世界起源，则输出"404 Not Find"。

输入样例

3 181 14 5

输出样例

176 14 404 Not Find

样例解释

第一个数据：

181的二进制为：10110101

那么比他小的所有数字里

180的二进制为：10110100

179的二进制为：10110011

178的二进制为：10110010

177的二进制为：10110001

176的二进制为：10110000

所以176是最大的不大于181的拥有三个‘1’的数，可以作为起源世界的编号。

第二个数据：

14的二进制为：1110

它自己本身就是一个拥有三个'1'的数字。

第三个数据：

5的二进制为：101

4的二进制为：100

3的二进制为：11

2的二进制为：10

1的二进制为：1

不存在起源数，所以输出404 Not Find。

数据范围

对于 $30\%$ 的数据，有 $1\le t \le 10, 1\le A \le 10^3$

对于 $60\%$ 的数据，有 $1\le t \le 10^3, 1\le A \le 10^9$

对于 $100\%$ 的数据，有 $1\le t \le 10^5, 1\le A \le 10^{18}$