#ARC188B. 对称涂色

对称涂色

对称涂色

时间限制:2s
空间限制:1024MB

题目描述

圆周上有 NN 个等距点,按顺序编号为 0,1,…,N−10,1,\ldots,N-1。Alice 位于点 00,Bob 位于点 KK,所有点最初均为白色。

两人从 Alice 开始轮流操作。每次操作者选择一个当前为白色的点并将它涂黑,但操作完成后,所有点的颜色必须关于“操作者所在点与圆心的连线”轴对称。若当前操作者无法完成合法操作,过程立即结束。

Alice 与 Bob 会合作选择操作,使最终黑点数尽可能多。请判断最终能否把所有点都涂黑。

你需要处理 TT 组测试数据。

输入格式

第一行输入整数 TT。随后 TT 行,每行输入两个整数 N,KN,K。

输出格式

对每组测试数据输出一行。若能把所有点涂黑,输出 Yes,否则输出 No。

样例输入 1

4
6 2
6 3
6 1
200000 100000

样例输出 1

Yes
No
Yes
No

数据范围

对于所有数据,1≤T≤1051\le T\le10^5,2≤N≤2×1052\le N\le2\times10^5,1≤K≤N−11\le K\le N-1。

子任务编号 分值 特殊限制
1 10 每组数据满足 N≤12N\le12
2 24 每组数据满足 gcd⁡(N,2K)=1\gcd(N,2K)=1
3 36 每组数据满足 N≤5000N\le5000
4 30 无特殊限制