有一個字串S，該字串僅包含大寫字母A-Z，且字串內不會有重複的字母。
假設S = "CAB"，我們要求S是字典排列中的第幾個排列，如下：
1. ABC
2. ACB
3. BAC
4. BCA
5. CAB <- S
6. CBA
所以我們知道S在字典排列中是第五個排列。
請你寫一個程式計算S是字串排列中的第幾個排列。
第一行有一個數字T (T <= 100)表示有幾筆測試資料。
接下來T行中，每行都有一個字串S，字串長度不超過20。
對於每筆測資各輸出一行 "Case #i: n"。