Bobby Tables

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Little Bobby Tables stores his favorite big numbers in his database. Those numbers take a lot of memory, so he is trying to figure out a way to store them more efficiently. He noticed that in the database there is a number XX which has no large prime factors, and he suspects that it is of the form (nk)n \choose k, for some relatively small numbers nn, kk.

Help Bobby and check if it is really the case. Given an integer mm and the prime factorization of XX, determine whether there exist integers nn, kk such that 0knm0 \le k \le n \le m and X=(nk)X = {n \choose k}.

입력

The first line of input contains the number of test cases zz (1z10,0001 \le z \le 10\\,000). The descriptions of the test cases follow.

The first line of every test case contains two integers t,mt, m (1t,m150,0001 \le t, m \le 150\\,000), the number of primes in the factorization of XX and the upper bound for output values, respectively. The second line contains tt primes p_ip\_i (2p_im2 \le p\_i \le m), such that product of all p_ip\_i is XX.

The sum of the numbers tt in all the test cases does not exceed 200,000200\\,000.The sum of the numbers mm in all the test cases does not exceed 2,000,0002\\,000\\,000.

출력

For each test case, if there exist appropriate nn and kk, output "YES" in the first line, and the values of nn and kk in the second line. Otherwise output only one line containing "NO".