#include <stdio.h>
int main (void)
{
int T;
scanf ("%d", &T);
for (int t = T; t > 0; --t)
{
int y;
scanf ("%d", &y);
int a = 0;
for (int i = y - 1; i > 0; --i)
{
if (y % i == 0)
a = a + i;
}
printf ("%d\n", a);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluICh2b2lkKQp7CiAgICBpbnQgVDsKICAgIHNjYW5mICgiJWQiLCAmVCk7CiAgICBmb3IgKGludCB0ID0gVDsgdCA+IDA7IC0tdCkKICAgIHsKICAgICAgICBpbnQgeTsKICAgICAgICBzY2FuZiAoIiVkIiwgJnkpOwogICAgICAgIGludCBhID0gMDsKICAgICAgICBmb3IgKGludCBpID0geSAtIDE7IGkgPiAwOyAtLWkpCiAgICAgICAgewogICAgICAgICAgICBpZiAoeSAlIGkgPT0gMCkKICAgICAgICAgICAgICAgIGEgPSBhICsgaTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmICgiJWRcbiIsIGEpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=