2515: 邻家男孩
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UNO 的纸牌游戏,他也总是带着其他小朋友一起玩,然后战胜他们。慢慢地,他厌倦了胜利,于是准备发明一种新的双人纸牌游戏。
初始时,每个人手中都有若干张牌(也可能没有),然后由凡开始轮流出牌,当轮到自己出牌的时候,可以选择:
- 出一张牌使得待定分数加 111。
- 不出牌,对方的得分加上现在的待定分数,然后待定分数变为 000。
无论选择什么,接下来都轮到对手出牌。
为了能让这个游戏进行下去,假如现在的待定分数为 000,当前出牌的人就不能选择不出牌,除非他没有手牌了。
当然作为一个竞技类纸牌游戏,你的得分减去对手的得分自然越高越好。
凡依旧在不断的赢啊赢,直到一个带着面具的邻家男孩出现,成为了他旗鼓相当的对手,慢慢地,凡觉得自己玩不过那个男孩了,因为他总是会使用最优策略……于是他来向你求助,希望你也能帮他使用最优策略!
Input
第一行一个正整数 TTT,代表凡向你求助的次数。
接下来 TTT 行,每行两个非负整数 A,BA,BA,B。AAA 代表凡的手牌数量,BBB 代表邻家男孩的手牌数量。
Output
对于每次求助,输出每行一个整数,表示在双方都使用最优策略情况下,凡的得分减去邻家男孩得分的值。
Sample Input Copy
1
4 1
Sample Output Copy
1