SP20957 KHANS - Alia and 3 Khans

宝莱坞的三位明星正在计划合作拍摄一部电影《Three_Khans》。阿米尔（以完美著称）希望由阿莉亚担任女主角。但阿莉亚（名声在外）对是否参演犹豫不决。因此，他们决定玩一个名为“Filmy_Sequence”的游戏。 在这个游戏中，阿米尔会随意给出一个数字，阿莉亚需要根据这个数字找到另外两个数字，分别代表萨尔曼和沙鲁克的知名度。要求这两个数字在其二进制表示中都拥有与阿米尔数字相同数量的“1”。此外，萨尔曼的数字必须是比阿米尔的数字稍大的那个，而沙鲁克的数字则是稍小的那个（即符合他们知名度的顺序）。如果这三个数字可以构成一个等比数列，阿莉亚就愿意参演电影，否则她将拒绝。阿莉亚需要你的帮助来计算她参演电影的概率，并想知道萨尔曼知名度与沙鲁克知名度的平均值。 注意：这三个数字都必须是正数，并且在32位范围内，如果无法找到符合条件的数字，则将其设为-1。

第一行是一个整数 $t$，代表阿米尔给出的数字个数。接下来的 $t$ 行中，每行一个整数 $n$，为阿米尔给出的数字。

输出要求的概率和平均值。结果在 $10^{-6}$ 绝对误差范围内被视为有效。

- $t \le 1000000$ - $0 \le n \le 1000000$ **样例输入 1** ``` 3 1 2 3 ``` **样例输出 1** ``` 0.333333 4.000000 ``` **样例输入 2** ``` 2 5 6 ``` **样例输出 2** ``` 0.000000 3.500000 ``` **说明** 在样例2中，数字5对应的符合条件的数字是3、5、6；数字6对应的符合条件的数字是5、6、9。 **本翻译由 AI 自动生成**