← 返回题目列表

Codeforces · 1622/A

A. 构造一个矩形

中文机器翻译题面 查看原题

共有三根整数长度的木棍 $$$l_1、l_2$$$ 和 $$$l_3$$$。

您需要将其中一个分成两块,方式如下:

- 两个部分都有正整数长度(严格大于 $$$0$$$);
- 碎片的总长度等于棍子的原始长度;
- 可以从生成的四根棍子构造一个矩形,这样每根棍子都用作其一侧。

正方形也被视为矩形。

确定是否可以这样做。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$l_1, l_2, l_3$$$ ($$$1 \le l_i \le 10^8$$$) - 木棍的长度。

输出

对于每个测试用例,如果可以将其中一根木棍分成正整数长度的两部分,从而可以从生成的四根木棍构造一个矩形,则打印“YES”。否则,打印“NO”。

您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。

示例

输入 #1

4
6 1 5
2 5 2
2 4 2
5 5 4

输出 #1

YES
NO
YES
YES

注意

在第一个测试用例中,第一根棍子可以分成长度 $$$1$$$ 和 $$$5$$$ 的部分。我们可以构造一个对边长度为 $$$1$$$ 和 $$$5$$$ 的矩形。

在第二个测试用例中,折断长度为 $$$2$$$ 的木棍只能得到长度为 $$$1, 1, 2, 5$$$ 的木棍,无法将其制成矩形。折断长度为 $$$5$$$ 的木棍可以产生 $$$2, 3$$$ 或 $$$1, 4$$$,但它们都不能放入矩形中。

在第三个测试用例中,第二根棍子可以分成长度 $$$2$$$ 和 $$$2$$$ 的部分。生成的矩形具有对边 $$$2$$$ 和 $$$2$$$ (这是一个正方形)。

在第四个测试用例中,第三根棍子可以分成长度 $$$2$$$ 和 $$$2$$$ 的部分。生成的矩形具有对边 $$$2$$$ 和 $$$5$$$。