题目描述：

今天是你最好的朋友 SJ 的生日。你想给她买一个生日礼物，她最喜欢的礼物。你十分迷信。你认为，如果你买的礼物的价格是个有趣的数字(很奇怪，不是吗)， SJ 会喜欢你的礼物。

---

如果一个数可以表示为斐波那契数列中几个数字的乘积（不必清楚），那么它就是一个有趣的数字。比如说：16（2 * 2 * 2 * 2）,40（8 * 5）是有趣的数字，但7不是。

输入格式：

第一行是一个整数t（t < 1000）表示有t组样例。之后有t行数据。每一行有两个整数a和b（1 ≤ a ≤ b ≤ 10^18 ）。

输出格式：

每个样例输出一行一个整数——a和b中间最大的一个有趣的数字（包含a和b），如果没有输出“-1”。

---

@chen_zhe