2108: HB11.16 T4

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

有一个长度为 $n$ 的序列 $s$,要求你找出 $(s_a + k)*s_b \mod 4 == 0$ 的两个数。
注意: $k$ 是事先给出的一个常数,$a,b$ 是数组中的下标,且 $a != b$,而且需要找出 $\frac{n}{2}$ 组。

输入

第一行,输入一个 $t$ 代表询问次数。
接下来 $t$ 行,每行输入 $n$ 和 $k$ 和一个序列。

输出

如果按照题目要求,没有找到 $\frac{n}{2}$ 组就输出 NO,否则输出 YES 后按照第一个数的大小依次输出匹配的组。

样例输入 复制

2
4 2
2 6 10 14
2 1
1 1

样例输出 复制

YES
2 6
10 14
NO

提示

保证 $n$ 为 2 的倍数。
$1 \leqslant t \leqslant 10^4$
$1 \leqslant n \leqslant 10^5$
$1\leqslant s_i \leqslant 10^6$