#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main() {
	int t, n, a, b, r;
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		a=sqrt(n); b=r=0;
		for(int i=a; i>0;) {
			if(n%i!=0) i--;
			else {
				b=n/i; r=b-i; break;
			}
		}
		printf("%d\n", r);
	}
	return 0;
}