這個問題的描述相當容易。給你一個正整數 n ，以及另一個正整數 m （m不一定要質數），請你找出 m 最大幾次方可以整除 n !。例如：當 n=10, m=2 時, 那麼最大 28 可以整除 10!，（當然 27, 26,25...20 也可以）但是 29 就無法整除10!，所以答案是 8。
Input
輸入的第一列有一個正整數 t（ t <= 500），代表以下有多少組測試資料。
每組測試資料一列。含有2個整數 m, n（ 1 < m < 5000， 0 < n < 10000）。請參考Sample Input。
Output
對每組測試資料輸出2列，第一列輸出這是第幾組測試資料。第二列輸出 m 最大幾次方可以整除 n !。如果找不到，請輸出：Impossible to divide。輸出格式請參考Sample Output。
| Sample Input | Sample Output |
|
9 |
Case 1: |