造句總是困難的，而且指定長度的造句更為困難。由於序可只認得 n 種英文單字，他決定無視文法將這些單字接起來拼成一個總共有 m 個英文字母的句子。
為了不讓老師發現這件事情，序可決定要輸出字典順序第 k 小的句子。在這裡，我們考慮字典順序是無視空白，把所有單字接起來以後比較的字典順序關係。請注意，同一種英文單字可以使用很多次，而且兩句話即使接起來完全相同，空白分隔的地方不同也算是不同的句子。
輸入的第一行有一個整數 T (1<=T<=100) 表示有幾組測資。
對於每一筆測試資料，第一列有三個整數 n, m, k (1<=n<=100; 1<=m<=2000; 1<=k<=1018)。接下來有 n 行分別有 n 個英文單字，每一個單字的長度不會超過 200，且僅包含小寫英文字母。你可以假設同一筆測資中不會有重複的英文單字出現。
請輸出字典順序第 k 小的句子把空白拿掉的結果，如果不存在該句子，請輸出 '-'。
3 2 10 2 hello world 3 3 6 a aa b 2 59 1000000000000000000 a b
helloworld aba -
Migrated from old NTUJ.
aizu
| No. | Testdata Range | Score |
|---|