给定一个整数n，每次操作可以对当前数进行除以它的某个因子。除以哪个因子是随机的，求把n变成1的期望步数。

输入描述:

第一行一个整数T，表示测试数据组数。接下来T行，每行一个整数，表示n。。

输出描述:

对于每组测试数据，输出一行表示把n变成1的期望操作次数。保留4位小数。