粒子群优化（PSO）是一种基于种群的随机优化算法。除了 PSO 的基本结构外，还有一种称为星型拓扑 PSO 的变体，它在粒子间引入了星型的通信结构。在这种结构中，存在一个被称为领导者的中心粒子，负责收集信息并将其分发给群体中的其余粒子。

现在有 $n$ 个粒子处于星型拓扑结构中。在这 $n$ 个粒子中，有一个粒子作为领导者，且其他每个粒子与领导者之间都有一条边。对于一条信息，它可以在拓扑结构的边上传播。

为了检验这种拓扑结构的优势，我们需要计算以下数据：定义 $X$ 为两个不同粒子之间交换信息所需的边数。请计算 $X$ 的期望值和最大值。

输入格式

输入的第一行是一个正整数 $T(T \le 10^5)$，表示测试用例的数量。 对于每一行，输入一个数字 $n(2 \le n \le 10^9)$。

输出格式

对于每个测试用例，输出两个浮点数，分别表示 $X$ 的期望值和最大值。（保留 9 位小数）

样例

输入 1

2
4
7

输出 1

1.500000000 2.000000000
1.714285714 2.000000000