U584081 玻璃球博弈

小码猿和小计科正在玩一个玻璃球游戏。 初始时，小码猿手中有 $x$ 颗玻璃球，小计科有 $y$ 颗玻璃球。他们面前有一个玻璃球堆（假设玻璃球数量无限）。 从小码猿开始，双方轮流进行操作： * 若当前玩家手中的玻璃球数量**小于对方**，他就从玻璃球堆中拿 $1$ 颗玻璃球； * 否则，他必须把一些玻璃球**扔回堆中**，直到自己手中的玻璃球变为当前数量的一半（向下取整，即 $\left\lfloor \frac{w}{2} \right\rfloor$）。 当有一方在操作后手中**没有玻璃球了**，游戏结束。 请你模拟整个游戏过程，输出游戏结束时小码猿和小计科手中的玻璃球数量。

第一行是一个整数 $T$，表示测试组数。 接下来 $T$ 行，每行两个整数 $x, y$，表示小码猿和小计科初始手中的玻璃球数量。

输出 $T$ 行，每行两个整数，表示游戏结束时小码猿和小计科的玻璃球数量。

样例1每一轮操作如下（小码猿先手）： | 操作者 | 小码猿 | 小计科 | 操作说明 | | --- | --- | --- | --- | | 小码猿 | 2 | 5 | 加1 → 3 | | 小计科 | 3 | 5 | 扔一半 → 2 | | 小码猿 | 3 | 2 | 扔一半 → 1 | | 小计科 | 1 | 2 | 扔一半 → 1 | | 小码猿 | 1 | 1 | 扔一半 → 0 | | 游戏结束 | 0 | 1 | — |