#include <iostream>
using namespace std;
int main()
{
    int i,a,t,j,o[30004];
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>a;
        for(j=1;j<=20;j++)
        {
            if(((a-(a%j))/j)<=(a%j))
            {
                o[i]=j;
                break;
            }
        }
    }
    for(i=1;i<=t;i++)
    {
        cout<<o[i]<<endl;
    }
    return 0;
}