n common cubic dice are thrown. What is the probability that the sum of all the thrown dice is at least x?
Input
Input starts with an integer T (≤ 200), denoting the number of test cases.
Each test case contains two integers n (1 ≤ n < 25) and x (0 ≤ x < 150). The meaning of n and x are given in the problem statement.
Output
For each case, output the case number and the probability in p/q
form where p and q are relatively prime. If q equals 1 then print p only.
Sample
Sample Input | Sample Output |
---|---|
7 3 9 1 7 24 24 15 76 24 143 23 81 7 38 | Case 1: 20/27 Case 2: 0 Case 3: 1 Case 4: 11703055/78364164096 Case 5: 25/4738381338321616896 Case 6: 1/2 Case 7: 55/46656 |