Alice 和 Bob 用简化的规则打乒乓球。
比赛期间,发球的球员开始比赛。发球员击球,然后接球员将球击回。此后,发球者和接收者必须交替返回,直到其中一方不返回为止。
没有返回的人输掉这一局。本场比赛的获胜者开始下一场比赛。爱丽丝开始第一场比赛。
Alice 有 $$$x$$$ 耐力,Bob 有 $$$y$$$。为了击球(在发球或回球时),每个球员都会花费 $$$1$$$ 体力,因此,如果他们没有任何体力,他们就无法回球(并输掉比赛)或无法发球(在这种情况下,由另一名球员发球)。如果双方体力都耗尽,则游戏结束。
有时候,不回球、输掉当前的比赛,但保存体力是策略上的最佳选择。相反,当发球员开始比赛时,如果他们还剩下一些体力,他们就必须击球。
Alice 和 Bob 都处于最佳状态,并且希望首先最大化自己的获胜次数,其次最小化对手的获胜次数。
计算 Alice 和 Bob 获胜的结果数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^6$$$) - Alice 和 Bob 的初始耐力。
输出
对于每个测试用例,打印两个整数 - 如果 Alice 和 Bob 都表现最佳,则结果是他们获胜的次数。
示例
输入 #1
3 1 1 2 1 1 7
输出 #1
0 1 1 1 0 7
注意
在第一个测试用例中,Alice 发球并消耗 $$$1$$$ 耐力。然后鲍勃将球退回,并消耗了 $$$1$$$ 体力。爱丽丝无法回球,因为她没有体力了,失去了比赛机会。他们俩都耗尽了体力,所以游戏结束了,$$$0$$$ Alice 获胜,$$$1$$$ Bob 获胜。
在第二个测试用例中,Alice 发球并消耗 $$$1$$$ 耐力。鲍勃决定不回球——他输掉了比赛,但节省了体力。爱丽丝作为上一场比赛的获胜者,在下一场比赛中发球,并花费了 $$$1$$$ 的体力。这次,鲍勃回球并消耗了 $$$1$$$ 体力。爱丽丝没有任何体力了,所以她无法回球并输掉比赛。他们俩都耗尽了体力,所以游戏结束,$$$1$$$ Alice 和 $$$1$$$ Bob 获胜。
在第三个测试用例中,Alice 发球并消耗 $$$1$$$ 耐力。鲍勃将球退回并消耗 $$$1$$$ 体力。爱丽丝体力耗尽,无法回球并输掉比赛。鲍勃作为获胜者,在接下来的 $$$6$$$ 比赛中发球。每次爱丽丝无法回球并输掉每场比赛。游戏结束,$$$0$$$ Alice 和 $$$7$$$ Bob 获胜。