/ WHOJ / 题库 /

交易

交易

描述

周幽王有想占人家便宜。他手里有\(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\)