Coding is the closest thing we have to a surperpower
小晨刚刚学会数的整除，她现在用这个知识玩游戏。给定一个数字D，每一步操作选取D的一个因子（1-D），用D除以这个因子，得到一个新的D，直到D等于1时停止操作。你知道D的预期操作次数吗？
输入第一行包含一个整数T (1 ≤ T ≤ 10000 )，表示T组数据。接下来T行，每一行包含一个整数D (1 ≤ D ≤ 100000 )。
对于每一个数据，输出期望步数。
答案保留四位小数。
3 1 2 50
Case 1: 0.0000 Case 2: 2.0000 Case 3: 3.0333