每次测试的时间限制1秒
每次测试的内存限制256 兆字节
输入标准输入
输出标准输出
小明走进他公寓的入口,现在他在1楼,他打算叫电梯去他的公寓。
他家只有两部电梯。小明肯定知道:
*第一部电梯目前在a楼层(目前是一动不动的),
*第二部电梯位于楼层b然后向楼层c出发(b≠c)。请注意,如果b = 1, 那么电梯已经离开楼层1小明没有时间进入它。
如果您呼叫第一部电梯,它将立即开始去1楼. 如果你呼叫第二个电梯,那么它首先会到达楼层c只有这样它才会到达楼层1。每一部电梯从楼层x移动到楼层y都需要|x-y|秒。
小明想呼叫一部能更快到达他的电梯。帮他选这样的电梯。
输入
输入的第一行只包含一个t(1≤t≤10^4) — 测试用例的数量。
紧随其后的是t行,每行三个整数a,b和c(1 ≤ a , b , c ≤10^8,b ≠ c) — 声明中描述的楼层号。
输出
输出t个数字,每个数字都是对应测试用例的答案。作为答案,输出:
1,如果最好则用第一部电梯;
2,如果最好则用第二部电梯;
3, 如果呼叫哪部电梯无关紧要(两部电梯将同时到达)。
样例
输入
3
1 2 3
3 1 2
3 2 1
输出
1
3
2
提示
在第一个测试用例中,第一部电梯已经在1.
在第二个测试用例中,当被小明呼叫时,电梯将按如下方式移动:
*呼叫时,第一部电梯在3楼,第二个在1楼,但已经去另一层了;
*在呼叫后的第一秒,第一部电梯将在2楼,第二部电梯也将到达2楼现在可以去1楼了;
*在呼叫后的第二秒,任何电梯都会到达楼层1.
在第三个测试用例中,第一部电梯将2秒到达,第二部电梯将1秒到达.
数据一
Input
3
1 2 3
3 1 2
3 2 1
Output
1
3
2
数据二
Input
10000
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 2 1
1 2 3
1 2 4
1 2 5
1 2 6
1 2 7
1 2 8
1 2 9
1 2 10
1 3 1
1 3 2
1 3 4
1 3 5
1 3 6
1 3 7
1 3 8
1 3 9
1 3 10
1 4 1
1 4 2
1 4 3
1 4 5
1 4 6
1 4 7
1 4 8
1 4 9
1 4 10
1 5 1
1 5 2
1 5 3
1 5 4
1 5 6
1 5 7
1 5 8
1 5 9
1 5 10
1 6 1
1 6 2
1 6 3
1 6 4
1 6 5
1 6 7
1 6 8
1 6 9
1 6 10
1 7 1
1 7 2
1 7 3
1 7 4
1 7 5
1 7 6
1 7 8
1 7 9
1 7 10
1 8 1
1 8 2
1 8 3
1 8 4
1 8 5
1 8 6
1 8 7
1 8 9
…
Output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1…
数据三
Input
1
1902 3 5
Output
2
数据四
Input
1
2001 1 2
Output
2
数据五
Input
1
2001 1 3
Output
2
Answer
2
数据六
Input
1
5086 5607 4560
Output
1
数据七
Input
1
5086 1 2
Output
2
数据八
Input
4
1 2 3
3 1 2
3 2 1
5080 1000 500
Output
1
3
2
2
数据九
Input
1
2002 1 2
Output
2
数据十
Input
1
2003 3 2
Output
2
数据十一
Input
70
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
69420 1 2
6…
Output
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
数据十二
Input
69
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
1 2 3
3 1 2
3 2 1
Output
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
3
2
数据十三
Input
1
2002 2 3
Output
2
代码
#include
#include
using namespace std;
int main()
{
int t,a,b,c,ans=0;
cin>>t;
while(t--)
{
cin>>a>>b>>c;
if(b<c)
{
ans=c-b+c;
}
else{
ans=b;
}
if(a>ans)
{
cout<<"2"<<endl;
}
else if(a==ans)
{
cout<<"3"<<endl;
}
else{
cout<<"1"<<endl;
}
}
return 0;
}