本题转译自 [南昌大学航天杯第二届程序设计竞赛校赛网络同步赛] 小q的数列 。 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： 0 & x=0 \\ 1 & x=1 \\ f(\left\lfloor \frac{x}{2} \right\rfloor)+f(x\bmod2) & x \geq 2\end{cases}" 现在，他想考考你，问：给你一个 ，代表数列的第 项，你能不能马上说出 的值是多少，以及 所代表的值第一次出现在数列的哪一项中？（即，若这个数列里某几项 的值是相等的，则输出最小的那个 的值 ）。 在本题中，表示向下取整， 表示 除以 的余数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个整数 ，代表数列的第 项。

输出描述:

对于每一组测试数据，在单独的一行上输出两个整数，分别代表 的值和 所代表的值第一次出现在数列的哪一项中。