小抹正在制定一个为期 $N$ 天的举重训练计划。第 $i$ 天的举重次数 $a_i$ 需要满足以下条件:
小抹有的总训练目标为 $M$,他想知道是否存在满足条件的训练计划,使得 $N$ 天的总训练次数恰好等于 $M$。
第一行包含一个整数 $T$($1 \leq T \leq 10^4$),表示测试用例的数量。
每组测试用例包含:
保证所有测试用例的 $N$ 之和不超过 $10^6$。
对于每组测试用例,如果存在满足条件的训练计划,输出 "YES";否则输出 "NO"。(不含引号)
2 4 10 1 2 3 4 5 6 7 8 5 15 5 4 3 2 1 6 7 8 9 10
\n · \n · · · \n · · · \n · \n · · · · \n · · · · \n
YES NO
\n \n