#include <stdio.h>

int main() {
  int N,a,i,j,k,min;
  scanf("%d",&N);
  for(i = 0; i < N; i++) {
   	scanf("%d",&a);
   	min = 0;
    for(j = 1; j <= a; j++) {
     	for(k = 1; k <= a; k++) {
          if(k * j == a) {
              if(min == 0 | (min != 0 && k+j-2 < min)) {
                  min = k+j-2;
              }
          }
        }
    }
    printf("%d\n",min);
  }
  return 0;
}