Vlad 走进了他的公寓入口,现在他在 $$$1$$$ 层。他正准备叫电梯去他的公寓。
他家只有两部电梯。弗拉德确信:
- 第一部电梯当前位于 $$$a$$$ 楼层(当前处于静止状态),
- 第二部电梯位于 $$$b$$$ 楼层,前往 $$$c$$$ 楼层 ($$$b \ne c$$$)。请注意,如果$$$b=1$$$,则电梯已经离开楼层$$$1$$$,Vlad 没有时间进入该楼层。
如果你呼叫第一部电梯,它将立即开始前往$$$1$$$楼层。如果您呼叫第二个,那么它首先会到达楼层 $$$c$$$,然后才会到达楼层 $$$1$$$。每部电梯从 $$$x$$$ 楼层移动到 $$$y$$$ 楼层需要 $$$|x - y|$$$ 秒。
Vlad 想要呼叫更快到达他身边的电梯。帮助他选择这样的电梯。
输入
输入的第一行仅包含 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
接下来是 $$$t$$$ 行,每行三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$, $$$b \ne c$$$) — 报表中描述的楼层号码。
输出
输出$$$t$$$个数字,每个数字都是对应测试用例的答案。作为答案,输出:
- $$$1$$$,如果最好叫第一部电梯;
- $$$2$$$,如果最好调用第二个;
- $$$3$$$,如果呼叫哪部电梯并不重要(两部电梯将同时到达)。
示例
输入 #1
3 1 2 3 3 1 2 3 2 1
输出 #1
1 3 2
注意
在示例的第一个测试用例中,第一部电梯已经位于 $$$1$$$ 楼层。
在示例的第二个测试用例中,当调用时,电梯将按如下方式移动:
- 呼叫时,第一部电梯位于$$$3$$$楼层,第二部电梯位于$$$1$$$楼层,但已前往另一楼层;
- 呼叫后$$$1$$$秒内,第一部电梯将到达$$$2$$$楼层,第二部电梯也将到达$$$2$$$楼层,现在可以前往$$$1$$$楼层;
- 在$$$2$$$秒内,任何电梯都会到达$$$1$$$楼层。
在示例的第三个测试用例中,第一部电梯将在 $$$2$$$ 秒内到达,第二部电梯将在 $$$1$$$ 内到达。