时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
樱丘高中轻音部面临着一个问题:今天放学后是选择认真排练还是享用轻松的下午茶。以平泽唯、田井中律为首的下午茶派和以秋山澪、中野梓为首的演奏派产生了不同的看法。为此,他们决定以一场游戏来决出胜负。
为了简化记忆,我们将下午茶派和演奏派双方分别记为A和B。
现有一堆

张卡牌,其中有

张数值为

的卡牌,和n张数值为
![[2, n + 1]](https://www.nowcoder.com/equation?tex=%5B2%2C%20n%20%2B%201%5D)
范围内的整数的卡牌(后

张卡牌中每张卡牌的数值均不相同)。
规则如下:
- A先手,双方轮流操作;
- 轮到某方操作时,其必须选择至少

张、至多

张卡牌,满足所选卡牌之间的数值两两不同,将这几张卡牌永久移除;
- 如果该方无法操作,则该方输掉游戏。
在双方都采取最优策略的情况下,哪一方能取得胜利呢?
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数
)
代表数据组数,每组测试数据描述如下:
在一行上输入两个整数
)
,表示双方初始各自持有的卡牌数、单轮最高取牌数。
输出描述:
对于每一组测试数据,新起一行,如果A获得胜利,输出 “Playing”;否则,输出 “Training”。