题目描述 Luhhy最近在教小朋友练习算术，从最简单的加法练起。 为了节省出题时间的同时又能让大家得到充足的训练，Luhhy想到了这样一种方法： 她先在纸上写下了两个分数， $\frac{1}{0}$ 和 $\frac{0}{1}$（其中 $\frac{1}{0}$ 被视为无穷大），作为第0层。之后每一层，将相邻两个分数的分子和分母分别相加，得到的新分数插入其中。例如： 第1层：$\frac{0}{1}$, $\frac{1}{1}$, $\frac{1}{0}$ 第2层：$\frac{0}{1}$, $\frac{1}{2}$, $\frac{1}{1}$, $\frac{2}{1}$, $\frac{1}{0}$ 第3层：$\frac{0}{1}$, $\frac{1}{3}$, $\frac{1}{2}$, $\frac{2}{3}$, $\frac{1}{1}$, $\frac{3}{2}$, $\frac{2}{1}$, $\frac{3}{1}$, $\frac{1}{0}$ 在第1层中新产生了1个分数，共有3个分数。 在第2层中新产生了2个分数，共有5个分数。 在第3层中新产生了4个分数，共有9个分数。 第 $n$ 层新产生 $2^{n-1}$ 个分数，共有 $2^n + 1$ 个分数。 以此类推，就可以无限地写下去。 Luhhy留的问题是第 $n$ 层从左数第 $m$ 个分数是多少。这里 $n$ 从 1 数起， $m$ 从0数起，也就是说每一层第0个总是 $\frac{0}{1}$。 输入格式 输入包含多组测试数据。 第一行一个整数 $T$，表示测试数据组数。 接下来 $T$ 行，每行两个整数 $n$ 和 $m$，表示询问第 $n$ 层第 $m$ 个分数。 输出格式 对于每组测试数据，输出一行两个整数，分别为所求分数的分子和分母，用空格隔开。 输入样例1 4 1 0 2 1 1 2 2 2 输出样例1 0 1 1 2 1 0 1 1