小苯对奇数很感兴趣，他给定了一个正整数 ，希望你求出：如果从 （即 的阶乘）的因子中随机等概地取一个数，则其是奇数的概率是多少，请你帮他算一算吧。 的因子：即整除 的正整数，例如 就是 的因子， 也是。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数。接下来一行输入 个由空格分割的正整数 ，表示小苯当前询问的 。

输出描述:

对于每组测试数据：在单独的一行输出 个正整数，表示对小苯每次询问的回答。（可以证明答案是一个不可约分数 。为了避免精度问题，请直接输出整数 作为答案，其中 ， 是满足 的 整数。)