从大膜法师 HYX 的随从膜法师顺利毕业后，你当然希望尽早成为一名合格的膜法师！

大膜法师 HYX 将你介绍给了他的朋友 lanpang，膜法师 lanpnag 在膜法师工会负责膜法师资格考试，你需要通过他的考试才能成为膜法师。

膜法师 lanpang 常驻于蒸汽世界中的恐怖岛，由于他一生致力于消灭恐怖岛上的可怕生物，人类公敌——恐怖恶魔，他的英雄事迹被人们歌颂，也被膜法师工会授予荣誉名号——反恐精英。

现在，膜法师 lanpang 给你出了第一道考题。

恐怖岛的地图的是一棵树，准确的描述是一个有 $n$ 个点，$n-1$ 条无向边的联通图。

首先第一个恐怖恶魔出现了，它建立了属于自己的堡垒，也就是恐怖岛的第一个节点。

恐怖恶魔也会抱团，以免被人类逐个击破，但它们天性残暴，同类之间也不会相互信任，它们希望用最少的链接使整个恐怖岛联通，所以从第二个恐怖恶魔建立第二个节点开始，它仅将自己的节点与随机一个之前建立的节点相链接。

由于恐怖恶魔建立链接是完全随机的，所以膜法师 lanpang 想考考你，如果不告诉你恐怖岛的具体地图，仅仅告诉你一共有多少个节点，即恐怖岛地图由上述方法随机生成。

而你现在需要随机从一个节点出发，不回头地到达另一个随机的节点（可能与起点相同），你将杀死这条唯一路径上的所有节点上的恐怖恶魔，那么你杀死恐怖恶魔数量的期望是多少呢？

第一行为一个整数 $t\ (1\le t\le 2\times 10^5)$，代表有$t$组样例。

对于每组样例：

输入一行为一个整数$n\ (1\le n\le 2\times 10^5)$，代表恐怖岛的节点数。

对于每组样例：

输出一行为一个实数，代表你杀死恐怖恶魔数量的期望，绝对误差或相对误差小于$10^{-6}$视为正确。

第一个样例只有一个节点，只有一种路径$(1-1)$，期望为$1$。

第二个样例有两个节点，有四种路径$(1-1)$，$(1-2)$，$(2-1)$，$(1-2)$，期望为$(1+2+2+1)/4=1.5$。