Xavier，a 9-year-old student，loves playing many kinds of puzzles．One of his favourites is the following：
Xerier，his classmate，has made many cards．She writes down a single positive number on each of them．No numbers written on different cards are the same．After that she writes down an equation，whose right side is a single positive number chosen by her，and the left side is the sum of integers：
Then she asks Xavier put cards on the corresponding ’s position to make this equation correct，with an additional condition that should be ordered from smaller to bigger，i.e．
Every time Xavier immediately comes up with many solutions．Now he wants to know how many solutions in total are there for any given by Xerier．
输入格式
There are multiple test cases．The number of them is given in the beginning of the input．Then a series of input block comes one by one．
For each test case：
The first line contains two space-separated integers and ．The second line contains distinct positive integers － the numbers written on each of the cards．None of these integers exceeds ．
There are about test cases in total，but of them are relatively small．More precisely，all numbers are less than or equal to in of the test cases．
输出格式
For each test case：
For each positive integer，output the number of ways in a single line．To keep the output finite，only numbers with positive ways should be outputted．
Output a blank line after each test case．See sample for more format details．
