【MX-X6-T2】もしも

> _もしも$\\$ 数字がない世界だったら$\\$ 生きる期限なんて$\\$ なかったのかな$\\$ もしもの話なら良かった$\\$ また出逢えるからって$\\$ 言うんだ$\\$ またね。_ > >_—— [もしも - Nanatsukaze / Dankidz](https://music.163.com/#/song?id=2102257032)_ 除法能够帮我们消除这个世界上的数字吗？ 如果不能，又能否让我们再次相见？

假设有正整数序列 $a_1, a_2, \ldots, a_n$，其中： - 对于 $i\geq 3$，满足 $a_i$ 等于 $\dfrac{a_{i-2}}{a_{i-1}}$ **上取整**； - 对于任意 $1\leq i\leq n$，满足 $1\leq a_i\leq 10^9$。 现在给定 $n$ 和 $a_n$，求任意一组可能的 $a_1,a_2$。 其中一个数 $x$ 上取整等于最小的 $\geq x$ 的整数。例如 $\dfrac{7}{3}$ 上取整等于 $3$，$4$ 上取整等于 $4$。

单个测试点包含多组测试数据，第一行一个整数 $T$ 表示数据组数。 接下来 $T$ 行，每行两个空格分隔的整数表示该组数据的 $n,a_n$。

对于每一组数据输出一行两个整数表示一组可能的 $a_1,a_2$。如有多种解可任意输出一种。可以证明本题数据范围下一定有解。

3
3 1
3 2
6 3

114 514
2005 1130
59001 897

**【样例解释】** 对于三组数据，序列分别为： - $a=[114,514,1]$； - $a=[2005,1130,2]$； - $a=[59001,897,66,14,5,3]$。 **【数据范围】** 对于所有数据，满足 $1\leq T\leq 1000$，$3\leq n\leq 10^9$，$1\leq a_n\leq 10^9$。 共 $10$ 组数据： - 对于前 $2$ 组数据，额外满足 $n\leq 6$，$a_n\leq 10$； - 对于前 $5$ 组数据，额外满足 $n\leq 1000$； - 对于第 $6,7$ 组数据，额外满足 $a_n=1$。