#include <stdio.h>

 #include <math.h>

 int main() {

     int case_n;

     double n, tmp, l, r;

     int m;

     scanf("%d", &case_n);

     while (case_n--) {

         scanf("%lf", &n);

         tmp = sqrt(n+n);

         tmp = ceil(tmp);

         l = (tmp*tmp-tmp)/;

         r = (tmp*tmp+tmp)/;

         while ( !(l<n && r>=n) ) {

             --tmp;

             l = (tmp*tmp-tmp)/;

             r = (tmp*tmp+tmp)/;

         }

         m = (int)(n-l);

         m %= ;

         if (m==) m=;

         printf("%d\n", m);

     }

     return ;

 }