本題請你將 (a+b)k 乘開，寫出等式：
(a+b)k = x1ak + x2ak−1b + x3ak−2b2 + … + xk+1bk
其中 x1 … xk+1 為二項式係數，即 xi = Cki .
輸入 資料的第一列為一整數T(T <= 100)表示測試資料的組數。每組資料一列，其格式為(a+b)^k，其中 a 與 b 為變數名稱，變數名稱以'a' ~ 'z'的小寫字母所組成，且 k (1 <= k <= 50)為其次方。每列的長度不會起過100個字元。
請每組資料輸出格式"Case N: T"，其中N表示測試資料編號(由1開始)，T表示乘開的式子。你不應該輸出係數或指數上多餘的1。