Question #53955

Alia is appearing for the board exams. In order to qualify for the next class Alia need to get exactly X credits. In current semester Alia has to study N number of subjects, and every subject contains C credits. Upon deliberation, Alia has decided that it's better to concentrate on some subjects instead of all. Now Alia is seeking your help to let her know the number of options available for her, such that choosing any one option will promote her to the next standard.

Input Specification:

First line starts with T, number of test cases. Each test case contains N and X, and then next line contains N spaced integers each represent credit (C) associated with i-th subject.

Output Format:

Print the total number of ways available for Alia to qualify for next standard.

Constraints:

1<=T<=10

1<=N<=20

1<=C<=30

1<=X<=500

Input Specification:

First line starts with T, number of test cases. Each test case contains N and X, and then next line contains N spaced integers each represent credit (C) associated with i-th subject.

Output Format:

Print the total number of ways available for Alia to qualify for next standard.

Constraints:

1<=T<=10

1<=N<=20

1<=C<=30

1<=X<=500

Expert's answer

## Comments

## Leave a comment