交易
描述
周幽王有想占人家便宜。他手里有\(a\)两银子,而户部侍郎(管钱的)有\(b\)两银子。他想要占户部侍郎便宜,但他必须先给户部侍郎一些银子,获得他的信任后,再从他手里拿走银子。周幽王可以给对方当前银子数目一致的银子,当然,户部侍郎也可以给周幽王银子数量的银子(就是对方的银子\(×2\),自己的银子-对方的银子)。请问,能否一个人剥夺另一个人所有的银子?(可以是周幽王剥夺了户部侍郎所有的银子,也可能是户部侍郎剥夺了周幽王所有的银子)
格式
输入格式
第一行为数据组数\(t\),接下来\(t\)行,每行两个正整数\(a\)和\(b\),表示周幽王原来的银子和户部侍郎原来的银子。
输出格式
对于每一组数据,\(“1”\)表示能剥夺完对方的银子,\(“0”\)则表示不能。(不加引号)
样例1
输入样例1
2
2 3
2 6
输出样例1
0
1
限制
对于\(100\)%的数据,\(t≤100,a+b≤2×10^9\)。
来源
地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T3\)