题目背景

もしも$\\$ 数字がない世界だったら$\\$ 生きる期限なんて$\\$ なかったのかな$\\$ もしもの話なら良かった$\\$ また出逢えるからって$\\$ 言うんだ$\\$ またね。

—— もしも - Nanatsukaze / Dankidz

除法能够帮我们消除这个世界上的数字吗？

如果不能，又能否让我们再次相见？

题目描述

假设有正整数序列 $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$。