编程题
### 问题描述 小然在学习二进制数时发现了一种奇妙的现象。他发现,如果给出两个正整数 $A$ 和 $B$,他可以尝试构造两个二进制字符串,这两个字符串需要满足以下条件: 1. 这两个字符串都是回文字符串。 2. 每个字符串中都应该包含恰好 $A$ 个 '0' 和 $B$ 个 '1'。 现在,小然想要知道,对于给定的 $A$ 和 $B$,是否存在这样的两个二进制字符串。你能帮他解决这个问题吗? 请注意,一个字符串被认为是回文字符串,当且仅当它与自身的反转串完全相同。并且,两个字符串被认为是不同的,当且仅当它们的长度不同,或者至少存在一个字符在两个字符串中不同。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含一行,包含两个空格分隔的整数 $A$ 和 $B$。 ### 输出格式 对于每个测试用例,如果存在满足条件的两个二进制字符串,则输出 "Yes",否则输出 "No"。 ### 样例输入 ```text 3 2 2 2 3 3 3 ``` ### 样例输出 ```text Yes Yes No ``` ### 说明 在第一个测试用例中,我们可以构造出两个二进制字符串 "0110" 和 "1001",它们都是回文字符串,并且都包含恰好 2 个 '0' 和 2 个 '1'。 ### 评测数据范围 $1 \leq T \leq 10^5$。 $1 \leq A, B \leq 10^6$。
查看答案
赣ICP备20007335号-2