A. 积为给定的数

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

给出正整数 nn 和长度为 nn 的数组 aia_i 以及正整数 SS, 请判断是否存在 i,j(1i,jn)i,j(1 \leq i,j \leq n) 使得 ai×aj=Sa_i \times a_j = S

输入格式

第一行一个整数 T(1T20)T(1\leq T \leq 20) ,表示有 TT 组测试数据。对于每组数据:

第一行两个整数 n,S(1n105,1S109)n, S(1 \leq n \leq 10^5, 1 \leq S \leq 10^9)

第二行有 nn 个正整数 ai(1ai109)a_i(1 \leq a_i \leq 10^9)

输出格式

TT 行,每行输出一个字符串,代表一组数据的结果,如果存在两数之积为给定的数输出 "YES" ,否则输出 "NO" (不含引号)。

注意:输出不要有多余的空格,文末不要有多余的回车。

样例

样例输入

2
5 6
1 2 3 4 5
4 8
2 5 7 11

样例输出

YES
NO