A - Ciąg iloczynów

Autor: Piotr Zieliński

Dany jest N-elementowy ciąg liczb całkowitych: (a₁,a₂,...,a_N). Stwórzmy ciąg złożony z iloczynów wszystkich par liczb z ciągu (a) - konkretnie: ciąg (b₁,b₂,...,b_N*N), taki że b_(i-1)*N+j = a_i*a_j. Rozważmy jeszcze ciąg (c₁,c₂,...,c_N*N), który jest posortowanym (niemalejąco) odpowiednikiem ciągu (b).

Zadanie

Napisz program, który dla danego ciągu (a) oraz liczby K poda wartość wyrazu c_K.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita, oznaczająca liczbę zestawów danych, które za chwilę pojawią się na wejściu.
Zestaw danych składa się z dwóch wierszy. W pierwszym znajdują się dwie liczby całkowite N i K (1<=N<=2000, 1<=K<=N*N). W drugim wierszu jest N wyrazów ciągu (a), wyrazy te są liczbami całkowitymi z zakresu od 1 do 30000.

Wyjście

Twój program powinien zapisać na wyjściu wartości c_K, dla każdego zestawu danych w osobnym wierszu..

Przykład

Dla wejścia:

3
2 2
2 2
3 1
3 2 1
4 10
1 2 4 8

4
1
8