小明准备邀请好朋友去玩密室逃脱，为了避免一直被困在某一个关卡，让朋友有一个更好的游戏体验，小明事先联系了店主，并知道了每一关的内容。其中有一关他们会获得一个数字n（正整数），他们需要将n的所有因子加起来，所得到的数字就是这一关的密码。但是由于n可能会非常大（1≤n≤500000），因此可能无法在短时间内计算出来。于是小明找到了学计算机专业的你，希望你能够编写一个程序帮助他通过这一关。

tips：n的因子就是比n小且能够被n整除的数，且1是1的因子。即当n>1时，n的因子包括1，但不包括n本身；当n=1时，n的因子只有1。例如：12的因子有1、2、3、4、6。

多组样例，第一行一个整数t（1≤t≤500000），表示样例数量。
接下来的t行数据，每行输入一个正整数n（1≤n≤500000）。

输出t行数据。
对于每一个输入的n，输出一个整数表示通关密码。
每个输出占一行。