问题描述
桌子上有a张牌，每张牌从1到a编号，编号为i(1<=i<=a)的牌上面标记着分数i , 每次从这a张牌中随机抽出一张牌，然后放回，执行b次操作，记第j次取出的牌上面分数是 ${{\rm{S}}_{\rm{j}}}$ , 问b次操作后不同种类分数之和的期望是多少。
输入描述
多组数据，第一输入数据组数T ,接下来T行，每行两个整数a,b以空格分开
[参数说明]
所有输入均为整数
1<=T<=500000
1<=a<=100000
1<=b<=5
输出描述
输出答案占一行，输出格式为 Case #x: ans, x是数据编号从1开始，ans是答案，精确到小数点后3位。
看样例可以得到更多信息。
输入样例
2
2 3
3 3
输出样例
Case #1: 2.625
Case #2: 4.222
提示：
对于第一组数据所有牌型的组合为(1, 1, 1),(1,1,2),(1,2,1),(1,2,2),(2,1,1),(2,1,2),(2,2,1),(2,2,2)
对于(1,1,1)这个组合，他只有一种数字，所以不同数字之和为1
而对于(1,2,1)有两种不同的数字，即1和2，所以不同数字之和是3。
所以对应组合的不同数字之和为1，3，3，3，3，3，3，2
所以期望为(1+3+3+3+3+3+3+2)/8=2.625
