Polycarp 有 $$$3$$$ 正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。他可以执行以下操作一次。
- 选择一个正整数 $$$m$$$ 并将整数 $$$a$$$、$$$b$$$ 或 $$$c$$$ 之一乘以 $$$m$$$。
Polycarp能否使得执行运算后,三个数字的序列$$$a$$$、$$$b$$$、$$$c$$$(按此顺序)形成等差数列?请注意,您无法更改 $$$a$$$、$$$b$$$ 和 $$$c$$$ 的顺序。
正式地,如果存在一个数字$$$d$$$(称为“公差”),使得$$$x_{i+1}=x_i+d$$$对于从$$$1$$$到$$$n-1$$$的所有$$$i$$$,序列$$$x_1, x_2, \dots, x_n$$$被称为算术级数(AP)。在这个问题中,$$$n=3$$$。
例如,以下序列是 AP:$$$[5, 10, 15]$$$、$$$[3, 2, 1]$$$、$$$[1, 1, 1]$$$ 和 $$$[13, 10, 7]$$$。以下序列不是 AP:$$$[1, 2, 4]$$$、$$$[0, 1, 0]$$$ 和 $$$[1, 3, 2]$$$。
您需要回答 $$$t$$$ 独立测试用例。
输入
第一行包含数字 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
以下 $$$t$$$ 行中的每一行都包含 $$$3$$$ 整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a, b, c \le 10^8$$$)。
输出
如果 Polycarp 可以选择正整数 $$$m$$$ 并将整数 $$$a$$$、$$$b$$$ 或 $$$c$$$ 中的一个乘以 $$$m$$$ 以使 $$$[a, b, c]$$$ 成为算术级数,则对于每个测试用例,打印“YES”(不带引号)。否则打印“NO”(不带引号)。
您可以以任何(大写或小写)大小写打印 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定答案)。
示例
输入 #1
11 10 5 30 30 5 10 1 2 3 1 6 3 2 6 3 1 1 1 1 1 2 1 1 3 1 100000000 1 2 1 1 1 2 2
输出 #1
YES YES YES YES NO YES NO YES YES NO YES
注意
在第一个和第二个测试用例中,您可以选择数字 $$$m=4$$$ 并将第二个数字 ($$$b=5$$$) 乘以 $$$4$$$。
在第一个测试用例中,结果序列将为 $$$[10, 20, 30]$$$。这是一个差异为 $$$d=10$$$ 的 AP。
在第二个测试用例中,结果序列将为 $$$[30, 20, 10]$$$。这是一个差异为 $$$d=-10$$$ 的 AP。
在第三个测试用例中,您可以选择 $$$m=1$$$ 并将任意数字乘以 $$$1$$$。结果序列将为 $$$[1, 2, 3]$$$。这是一个具有 $$$d=1$$$ 差异的 AP。
在第四个测试用例中,您可以选择 $$$m=9$$$ 并将第一个数字 ($$$a=1$$$) 乘以 $$$9$$$。结果序列将是 $$$[9, 6, 3]$$$。这是一个差异为 $$$d=-3$$$ 的 AP。
在第五个测试用例中,不可能制作AP。