B: Computing deficits

Given a positive integer n, we define the deficit of the number to
be n minus the sum of all of its factors less than n.

Thus the deficit of 6 is 6 - (1+2+3) = 0, while the deficit of 3 is 
3-1 = 2 and the deficit of 12 is 12 - (1+2+3+4+6) = -4.

Your job is to write a program that computes the deficit of a given 
number. 

Input
-----
The first line of input will contain the number of inputs n (n < 1000); 
the next n lines each contain a single positive integer that lies 
between 2 and 100000.

Output
------
For each input print the deficit on a separate line.

Sample Input
------------
2
2
10

Sample Output
-------------
1
2