牛客练习赛 41：A 翻硬币问题

牛客练习赛 41：A 翻硬币问题

来源：牛客网

标签：

参考资料：

相似题目：

题目

Alice和Bob正在玩一个很经典的游戏。
有n个硬币初始时全部正面朝上，每一轮Alice必须选择其中任意的恰好m枚硬币并将它们全部翻转，如果若干轮翻转后所有硬币全部反面朝上，那么Alice就赢得了游戏。
假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑m为偶数的情况，问题会比较简单。
但是出题人希望这道题更毒瘤一些，所以他增加了一条规则：Bob在整个游戏中可以有一次机会使坏–在Alice某一轮翻转完之后，偷偷选择任意一枚硬币并将它翻转。为了不让Alice赢得游戏，Bob会采取最优的策略。
现在给定n和m，请问Alice是否可以赢得游戏？
注意：
Bob虽然可以在任何轮翻转之后使坏，但是在整个游戏中只有一次这样的机会。也就是说，如果在某一轮之后使用了这个机会，那么以后都不能再使用。
轮次可以认为是无限的，只要在任何一轮翻转后所有硬币全部反面朝上，Alice就立即赢得游戏胜利，Bob即使没有用掉使坏的机会也不能再偷偷翻转硬币。

输入

每个输入文件有多个测试样例。
第一行一个整数T（T≤30000）–测试样例个数。
然后T行，每行两个整数n和m（1≤m≤n≤10^9，m是偶数）–硬币的数量和每一轮翻转硬币的数量。其