給定長度L (L <=20) 且皆由不重複的小寫字母組成的字串S
我們定義最小字典排列S'
假設S = "cab"，則最小字典排序S' = "abc" (就是所有字母由小到大排列)
我們要求第N+1小的字典排列(0 <= N < L!) (Hint: 所以N要用到long long)
舉例來說
假設S = "abc", N = 0，則答案為"abc"
假設S = "abc", N = 5，則答案為"cba"
假設S = "abc", N = 3，則答案為"bca"
假設S = "cba", N = 3，則答案為"bca"
第一行表示有幾組測試資料
接下來的每組測試資料都有兩行
第一行是字串S
第二行是整數N
每組測試資料輸出第N+1小的字典排列