#include "stdafx.h"
#include <iostream>
#include <cmath>
#include<fstream>
using namespace std;

int main()
{
	int slupki[50];
	int T, N;
	fstream plik;
	plik.open("C:/Users/Piotrek/Desktop/c++/Projekt_Hanoii/dane.txt", ios::in);
	if (plik.good()== false)
	{
		cout << "plik nie odpowiada";
	}
	plik >> T;
	while (T--)
	{
		plik >> N;
		for (int i = 0; i < N; i++)
		{
			slupki[i] = 0;
		}
		bool sprawdz = true;
		int i = 0;
		for (; sprawdz; i++)
		{
			sprawdz = false;
			for (int c = 0; c < N && !sprawdz; c++)
			{
				int kwadrat = sqrt(slupki[c] + i);
				if (slupki[c] == 0 || kwadrat*kwadrat == slupki[c] + i)
				{
					slupki[c] = i;
					sprawdz = true;
				}
			}
		}
		i -= 2;
		cout << i << endl;
	}
	system("pause");
    return 0;
}