lcl 的作业完成的非常出色，以至于引起了老师的怀疑，于是老师决定给他出一道难题来考验一下他，虽然这道题他也会做，但是他还是没有什么时间，所以他又把题目扔给了你。题目内容如下：
对于正整数 的每个约数 都有一个互补约数 。
对于正整数 的所有正约数 ，记 为 与 的最大公约数之和，即
记 是 的和函数，即
例如：。
题目要求为对于给定的 请输出 的值。
输入数据第一行包含一个数，表示测试数据组数。
对于每组测试数据，共一行，包含一个正整数 ，意义如题目中所描述。
对于每一组测试数据,输出一行，内容为 的值。
2 10 1000
32 12776
