Processing math: 100%
编程题
                ### 问题描述

小然在学习二进制数时发现了一种奇妙的现象。他发现,如果给出两个正整数 AB,他可以尝试构造两个二进制字符串,这两个字符串需要满足以下条件:

  1. 这两个字符串都是回文字符串。
  2. 每个字符串中都应该包含恰好 A 个 '0' 和 B 个 '1'。

现在,小然想要知道,对于给定的 AB,是否存在这样的两个二进制字符串。你能帮他解决这个问题吗?

请注意,一个字符串被认为是回文字符串,当且仅当它与自身的反转串完全相同。并且,两个字符串被认为是不同的,当且仅当它们的长度不同,或者至少存在一个字符在两个字符串中不同。

输入格式

输入的第一行包含一个整数 T,表示测试用例的数量。

每个测试用例包含一行,包含两个空格分隔的整数 AB

输出格式

对于每个测试用例,如果存在满足条件的两个二进制字符串,则输出 "Yes",否则输出 "No"。

样例输入

3
2 2
2 3
3 3

样例输出

Yes
Yes
No

说明

在第一个测试用例中,我们可以构造出两个二进制字符串 "0110" 和 "1001",它们都是回文字符串,并且都包含恰好 2 个 '0' 和 2 个 '1'。

评测数据范围

1T105

1A,B106

查看答案
赣ICP备20007335号-2