Prateek e seus amigos

 

Prateek quer dar uma festa para seus N amigos, em que cada amigo é numerado de 1 a N. Seus amigos estão pedindo um presente para vir para sua festa, em vez de dar-lhe um. O custo dos presentes são dados no valor de matriz, onde o i-ésimo amigo pede para um presente que tem um custo Cost[i].

Mas, Prateek tem apenas uma quantidade X de dinheiro para gastar em presentes e ele quer convidar seus amigos que estão em faixa contínua de tal forma que soma do custo dos dons aqueles amigos será exatamente igual a X.

Se ele pode convidar seus amigos, que podem satisfazer a condição acima, em seguida, imprimir YES caso contrário imprima NO.

Entrada

A primeira linha contém um número inteiro T, que denota o número de casos de teste. Em cada caso de teste, a entrada seguinte estará presente: – A próxima linha contém dois inteiros separados por espaços N e X, onde N representa o número de amigos e X representa quantidade de dinheiro que Prateek pode gastar em presentes.

– As pŕoximas N linhas contém N inteiros, onde a i-ésima linha contém o i-ésimo inteiro, que representa o custo.

Saída

Imprima exatamente T linhas, cada uma contendo a resposta para o caso de teste correspondente.

Restrições

$$1 \leq T \leq 10$$

$$1 \leq T, Cost[i] \leq 10^{6}$$

$$1 \leq X \leq 10^{12}$$

Exemplo de Entrada	Exemplo de Saída
15 1 2 1 3 4 5 2	YES