#YDRG012D. 配对

配对

题目背景

双十一节日临近,为了促销奶龙超市里面的商品,你能帮帮店长想想办法吗。

题目描述

奶龙超市里面一共有 2n2n 件商品,每件商品有一个价格,为了更好地进行商品的促销,奶龙店长请你将商品进行两两绑定销售,如果一件价格为 xx 的商品和一件价格为 yy 的商品能够进行绑定销售,当且仅当以下至少一个条件能够满足:

  • x=α+yx = \alpha + y
  • x+y=βx + y = \beta

如果能够进行两两配对,输出一行 YES , 否则输出 NO

输入格式

第一行输入一个数字 tt , 代表数据测试的组数。

对于每组测试:

  • 第一行输入 33 个数字 2nβα2n ,\beta , \alpha , 分别代表商品的数量的两倍,参数 β\beta , 参数 α\alpha

  • 第二行输入一个长度为 2n2n 的数组 a1,a2,,a2na_1 , a_2 , \ldots , a_{2n} , 代表每个商品的价格 。

输出格式

对于 tt 次测试,共输出 tt 行,每行输出 YES 或者 NO

样例 #1

样例输入 #1

5
2 131072 30914
25037 174815
6 131072 5584
740960 96251 6689 34348 34821 12273
6 4096 82169
91912 9743 1302 3088 1008 2794
2 16384 70082
6506 3533
4 65536 30378
9364 833420 39742 45121

样例输出 #1

NO
NO
YES
NO
NO

提示

对于 10%10\% 数据,满足 1n101 \leq \sum n \leq 10

对于另外 30%30\% 数据,满足 α=0\alpha = 0

对于 100%100\% 数据,满足 $1 \leq \sum n \leq 10^6 , 0 \leq \alpha \leq 10^{6} , 1 \leq a_i , \beta \leq 10^{6} , 1 \leq t \leq 20$ $。