题目描述

Farmer John 和 Bessie 正在玩一个石头游戏。

初始时，Farmer 手中有 $x$ 块石头，Bessie 有 $y$ 块。他们的眼前有一个石头堆，可以认为里面有无限块石头。

从 Farmer John 开始，双方轮流操作。每次操作中，如果自己的石头数量小于对方的石头数，就从石头堆中拿 $1$ 块石头；否则就要向石头堆里一块一块地扔石头，直到手中的石头数不超过本次操作开始时自身石头数的一半。当有一方在操作完成后手中没有石头了，那么游戏结束。

请你求出游戏结束时双方手中的石头数量。

输入格式

本题单个测试点内有多组测试数据。

第一行：一个整数 $T$，表示数据组数。

接下来 $T$ 行：每行两个整数 $x,y$，分别表示 Farmer John 初始的石头数和 Bessie 初始的石头数。

输出格式

对于每组数据：在一行中输出两个整数，依次表示 Farmer John 最终的石头数和 Bessie 最终的石头数。

2
2 5
9 3

0 1
0 1

数据规模与约定

• 对 $20\%$ 的数据，保证 $x, y \leq 5$。
• 另有 $20\%$ 的数据，保证 $x = y$。
• 对 $60\%$ 的数据，保证 $x, y \leq 10^9$，$T = 1$。
• 对 $100\%$ 的数据，保证 $1\leq T \leq 100$，$1 \leq x, y \leq 10^{18}$。