14068 - Good Combination   

Description

Given N numbers, you can choose M numbers out from them as one combination.

If one combination's sum equals K, we call it a 'good combination', please output all good combinations in lexicographical order.

Input

The first line is an integer T, the testcase numbers.

In the first line of each testcase has three numbers N M K.

The second line of each testcase are the given n numbers.

 

T <= 10, N <= 10, M <= 5, 1 <= K, ai <= 1e9.

Output

Please output all good combinations in lexicographical order.

Print a space after each number, and a '\n' after each line.

Sample Input  Download

Sample Output  Download

Tags




Discuss