#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int MOD = 1e9+7;
const int INF = LLONG_MAX/2;
signed main() {
ios::sync_with_stdio(false); cin.tie(NULL);
int t;
cin >> t;
while(t--) {
long long n;
cin >>n;
int i=1;
while(n%i == 0)i++;
cout<<i-1<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKY29uc3QgaW50IE1PRCA9IDFlOSs3Owpjb25zdCBpbnQgSU5GID0gTExPTkdfTUFYLzI7CgpzaWduZWQgbWFpbigpIHsKICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpOwogICBpbnQgdDsKICAgY2luID4+IHQ7CiAgIHdoaWxlKHQtLSkgewogICAgICAgbG9uZyBsb25nICBuOwogICAgICAgY2luID4+bjsKICAgICAgIGludCBpPTE7CiAgICAgICB3aGlsZShuJWkgPT0gMClpKys7CiAgICAgICBjb3V0PDxpLTE8PGVuZGw7CiAgIH0JICAgCn0K
MTAKMQo0MAo5OTA5OTAKNDIwNDQ3NDU2MAoxNjk5NTg5MTM3MDY1NzI5NzIKMzY1OTg4MjIwMzQ1ODI4MDgwCjM4NzcwMTcxOTUzNzgyNjQzMAo2MjAxOTY4ODM1NzgxMjk4NTMKODY0ODAyMzQxMjgwODA1NjYyCjEwMDAwMDAwMDAwMDAwMDAwMDAK
10
1
40
990990
4204474560
169958913706572972
365988220345828080
387701719537826430
620196883578129853
864802341280805662
1000000000000000000