CF1624B.Make AP

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Make AP

题目描述

PolycarpPolycarp33 个整数 a,b,ca,b,c 。你需要选择一个整数 mm ,使 a,b,ca,b,c 中的任意一个数乘上它,并让之后的 a,b,ca,b,c 构成算术级数

  • 算术级数:一个数列中每一组相邻的两个数的差相等(即为等差数列),如:[5,10,15][5,10,15], [3,2,1][3,2,1], [1,1,1][1,1,1], [13,10,7][13,10,7] 。而 [1,2,4][1,2,4], [0,1,0][0,1,0], [1,3,2][1,3,2] 则不能形成算术级数

输入格式

第一行一个整数 tt (1t104)(1≤t≤10^4) 表示测试用例的数量。

之后 tt 行每一行是 33 个整数 a,b,ca,b,c $(1≤a,b,c≤10

输出格式

如果存在这样一个 mm , 输出 YES ,否则输出 NO (对 YESNO 的大小写不做要求,如 YeS yeS 也是可以的)。

样例

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
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES

在线编程 IDE

建议全屏模式获得最佳体验