사탕 가게

애니는 사탕을 좋아해서 동네 사탕 가게에서 사탕을 사려고 한다. 마침 돈이 아주 많아서 원하는 사탕은 얼마든지 살 수 있다. 애니는 사탕값으로 $C$ 크로네 이상을 쓰려고 하고, 같은 종류는 최대 한 개까지만 산다.

$C$ 크로네 이상을 쓰는 방법은 아주 많아서, 애니는 사기 전에 그 방법이 몇 가지인지 알고 싶어 한다. 부모님이 애니는 아직 컴퓨터를 쓰기에 어리다고 생각하기 때문에, 애니는 방법의 수를 세는 프로그램을 대신 짜 달라고 부탁했다.

애니는 1,000,000,007 같은 큰 수를 싫어하니, 방법의 수를 $65537$로 나눈 나머지를 구하자.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 사탕 종류의 수 $N$과 애니가 쓰려는 최소 금액 $C$가 주어진다. 둘째 줄에는 $i$번 사탕의 가격 $a_i$가 크로네 단위로 $N$개, 공백으로 구분되어 주어진다.

• $0 < T \le 100$
• $0 < N \le 200$
• $0 < C \le 10000$
• $0 < a_i \le 200$

각 테스트 케이스마다 애니가 $C$ 크로네 이상어치 사탕을 사는 방법의 수를 $65537$로 나눈 나머지를 한 줄에 하나씩 출력한다.