给出正整数 nnn 和长度为 nnn 的数组 aia_iai 以及正整数 SSS, 请判断是否存在一段连续的数的积为SSS。形式化地,是否存在l,r(1≤l≤r≤n)l,r(1 \leq l \leq r \leq n)l,r(1≤l≤r≤n) 使得 ∏i=lrai=S\prod_{i=l}^r a_i = S∏i=lrai=S。
第一行一个整数 T(1≤T≤25)T(1\leq T \leq 25)T(1≤T≤25) ,表示有 TTT 组测试数据。对于每组数据:
第一行两个整数 n,S(1≤n≤105,1≤S≤109)n, S(1 \leq n \leq 10^5, 1 \leq S \leq 10^9)n,S(1≤n≤105,1≤S≤109)
第二行有 nnn 个正整数 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9)ai(1≤ai≤109)
对于每组测试数据,输出一行一个字符串,如果能找到满足题意的一段连续的数则输出 "YES",否则输出 "NO"(区分大小写,不含引号)。
"YES"
"NO"
注意:输出不要有多余的空格,文末不要有多余的回车。
2 5 6 1 2 3 4 5 4 8 2 5 7 11
YES NO