<?php
	$stdin = fopen('php://stdin', 'r');
	// Get first line
	$number_test_case = intval(fgets($stdin));
 
	for($test_case_i = 0; $test_case_i < $number_test_case; $test_case_i++)
	{
	    $n = intval(fgets($stdin));    // Get next line
 
	    $sum = 0;
	    $v = [];
	    $t = 0;
	    $sqrt_n = (int)sqrt($n);
	    for ($i = 1; $i <= $sqrt_n; $i++)
	    {
	        if ($n % $i == 0)
	        {
	            // check if divisors are equal
	            if ((int)$n / $i == $i) 
	            {
	            }
	            else
	            {
	                $sum += $i;
 
	                // push the second 
	                // divisor in the vector
	                $v[$t++] = (int)$n / $i;
	            }
	        }
	    }
 
	    // The vector will be
	    // printed in reverse
	    for ($i = count($v) - 1; $i >= 0; $i--)
	    {
	        if($v[$i] != $n)
	        {
	            $sum += $v[$i];
	        }
	    }
 
	    echo $sum;
	    echo PHP_EOL;
	}
 
	fclose($stdin);
?>

PD9waHAKCSRzdGRpbiA9IGZvcGVuKCdwaHA6Ly9zdGRpbicsICdyJyk7CgkvLyBHZXQgZmlyc3QgbGluZQoJJG51bWJlcl90ZXN0X2Nhc2UgPSBpbnR2YWwoZmdldHMoJHN0ZGluKSk7CgkKCWZvcigkdGVzdF9jYXNlX2kgPSAwOyAkdGVzdF9jYXNlX2kgPCAkbnVtYmVyX3Rlc3RfY2FzZTsgJHRlc3RfY2FzZV9pKyspCgl7CgkgICAgJG4gPSBpbnR2YWwoZmdldHMoJHN0ZGluKSk7ICAgIC8vIEdldCBuZXh0IGxpbmUKCQoJICAgICRzdW0gPSAwOwoJICAgICR2ID0gW107CgkgICAgJHQgPSAwOwoJICAgICRzcXJ0X24gPSAoaW50KXNxcnQoJG4pOwoJICAgIGZvciAoJGkgPSAxOyAkaSA8PSAkc3FydF9uOyAkaSsrKQoJICAgIHsKCSAgICAgICAgaWYgKCRuICUgJGkgPT0gMCkKCSAgICAgICAgewoJICAgICAgICAgICAgLy8gY2hlY2sgaWYgZGl2aXNvcnMgYXJlIGVxdWFsCgkgICAgICAgICAgICBpZiAoKGludCkkbiAvICRpID09ICRpKSAKCSAgICAgICAgICAgIHsKCSAgICAgICAgICAgIH0KCSAgICAgICAgICAgIGVsc2UKCSAgICAgICAgICAgIHsKCSAgICAgICAgICAgICAgICAkc3VtICs9ICRpOwoJIAoJICAgICAgICAgICAgICAgIC8vIHB1c2ggdGhlIHNlY29uZCAKCSAgICAgICAgICAgICAgICAvLyBkaXZpc29yIGluIHRoZSB2ZWN0b3IKCSAgICAgICAgICAgICAgICAkdlskdCsrXSA9IChpbnQpJG4gLyAkaTsKCSAgICAgICAgICAgIH0KCSAgICAgICAgfQoJICAgIH0KCSAKCSAgICAvLyBUaGUgdmVjdG9yIHdpbGwgYmUKCSAgICAvLyBwcmludGVkIGluIHJldmVyc2UKCSAgICBmb3IgKCRpID0gY291bnQoJHYpIC0gMTsgJGkgPj0gMDsgJGktLSkKCSAgICB7CgkgICAgICAgIGlmKCR2WyRpXSAhPSAkbikKCSAgICAgICAgewoJICAgICAgICAgICAgJHN1bSArPSAkdlskaV07CgkgICAgICAgIH0KCSAgICB9CgkKCSAgICBlY2hvICRzdW07CgkgICAgZWNobyBQSFBfRU9MOwoJfQoJCglmY2xvc2UoJHN0ZGluKTsKPz4=

NQoxCjk5OTk5CjUwMDAwMAo5Njg5CjEyMzQ1

5
1
99999
500000
9689
12345