#include <bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int u;
	cin>>u;
	for(int i=1;i<=u;i++){
		int n;
		cin>>n; 
		int sum=0;
		sum=sum+n;
		int max=n;
		if(n>=max)max=n;
		int z=sum-max;
		int y=(int)sqrt(z);
		cout<<max+y;
	}
	return 0;
}