共有三根整数长度的木棍 $$$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$$$。