接龙
暂无测试数据。
蒜头君和花椰妹利用扑克玩接龙游戏。
游戏配置：
- 有两名玩家；
- 第一名玩家有 $n$ 张手牌，第二名玩家有 $m$ 张手牌；
- 每名玩家的初始积分为 $0$；
游戏规则：
- 两名玩家轮流操作，由第一名玩家开始进行第一次操作；
- 对于每次操作有两种选择：
（1）从手牌中拿出一张牌放入桌面牌堆中；
（2）跳过，此时对手获得「桌面牌堆中牌的数量的积分」，之后桌面牌堆清空； - 如果此时桌面牌堆中没有牌，则当前操作的玩家必须进行（1）操作（向桌面牌堆中放入手牌），除非他没有手牌。
- 当两人均无法得分时，游戏结束。
蒜头君是玩家一、花椰妹玩家二，他们两人均十分聪明，每次都选择最优的操作，问最后蒜头君的积分减去花椰妹的积分的最大差值是多少。
输入格式
本题共有 $T$ 组数据。
第一行输入一个正整数 $T$，表示数据的组数；
接下来 $T$ 行，每行输入两个整数 $n,m$，表示每组数据，最初时蒜头君的手牌有 $n$ 张，花椰妹的手牌有 $m$ 张。
输出格式
输出共 $T$ 行，每行输出一个整数，表示每组数据中，蒜头君和花椰妹都选择最优操作时，蒜头君的积分减去花椰妹的积分的最大差值。
数据范围
| 测试点 | $T$ | $n,m$ |
|---|---|---|
| $1$ | $ = 1$ | $0\leq n,m\leq 10$ |
| $2$ | $ = 1$ | $0\leq n,m\leq 10$ |
| $3$ | $ = 1$ | $0\leq n,m\leq 10$ |
| $4$ | $ = 10$ | $0\leq n,m\leq 100$ |
| $5$ | $ = 10$ | $0\leq n,m\leq 100$ |
| $6$ | $ = 100$ | $0\leq n,m\leq 100$ |
| $7$ | $ = 1$ | $0\leq n,m\leq 1000$ |
| $8$ | $ = 100000$ | $0\leq n,m\leq 1000$ |
| $9$ | $ = 100000$ | $0\leq n,m\leq 100000$ |
| $10$ | $ = 100000$ | $0\leq n,m\leq 100000$ |
1
4 1
1