#include <iostream>
using namespace std;
int main() {
int t,num;
float flnum;
cin>>t;
while(t--){
cin>>flnum;
num = (int)flnum;
flnum-=num;
//cout<<flnum<<"\n";
if(flnum!=0 ){
flnum = 1/flnum;
//cout<<flnum<<"\n";
num = (int)flnum;
//flnum = flnum - num;
//if(flnum==0)
cout<<num<<"\n";
//else cout<<"";
}
else{
cout<<"1"<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCxudW07CglmbG9hdCBmbG51bTsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJY2luPj5mbG51bTsKCQludW0gPSAoaW50KWZsbnVtOwoJCWZsbnVtLT1udW07CgkJLy9jb3V0PDxmbG51bTw8IlxuIjsKCQlpZihmbG51bSE9MCApewoJCQlmbG51bSA9IDEvZmxudW07CgkJCS8vY291dDw8ZmxudW08PCJcbiI7CgkJCW51bSA9IChpbnQpZmxudW07CgkJCS8vZmxudW0gPSBmbG51bSAtIG51bTsKCQkJLy9pZihmbG51bT09MCkKCQkJY291dDw8bnVtPDwiXG4iOwoJCQkvL2Vsc2UgY291dDw8IiI7CgkJfQoJCWVsc2V7CgkJCWNvdXQ8PCIxIjw8IlxuIjsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==