题号：NC248511
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ena和mzk在玩一个叫做《寻找mfy》的游戏，不过由于她们都知道mfy其实就在)
处，所以也不用找（？
在一个二维平面直角坐标系上（x轴正方向向右，y轴正方向向上），两人轮流操作一个棋子希望尽快移动到坐标系的处，棋子初始坐标为)
。
棋子每次操作可以向左、向下、向左下移动任意距离，即棋子移动后的位置可以是)
,)
,)
之一，之中 
为一正整数，不允许棋子操作后停在原地不动，不允许移动后棋子某一维度坐标为负。
第一回合ena行动，第二回合mzk行动，第三回合ena行动......以此类推。
若在第
回合，本回合行动的玩家在操作后使得棋子到达了，则另一位玩家需要支付给该玩家
元钱。
假设双方都足够聪明，初始手里都有
元钱，且目的都是使得游戏结束时手中的钱尽可能多。请你求出，最终手中钱数更多的玩家手里有多少钱。
在一个二维平面直角坐标系上（x轴正方向向右，y轴正方向向上），两人轮流操作一个棋子希望尽快移动到坐标系的
棋子每次操作可以向左、向下、向左下移动任意距离，即棋子移动后的位置可以是
第一回合ena行动，第二回合mzk行动，第三回合ena行动......以此类推。
若在第
假设双方都足够聪明，初始手里都有
输入描述:
输入第一行是一个整数，表示样例组数。
每组样例输入两个正整数，表示初始棋子的坐标。
输出描述:
对每组用例，输出一个整数，表示游戏结束时手中钱数更多的人有多少钱。