#include <bits/stdc++.h>
using namespace std;
int hcfof(int a,int b){
int h=1;
int m=a;
if(b<a) m=b;
for(int i=2;i<m+1;i++){
if(a%i==0 && b%i==0) h=i;
}
return h;
}
int main(){
int t;
cin>>t >>"\n";
for(int i=0;i<t;i++){
float a;
cin >> a >> "\n";
int p=a;
float q=p;
if((a-q)==0) cout << 1 <<"\n";
else{
float d=a-q;
int n=0;
int c=d;
float e=c;
while((d-e)!=0){
d=d*10;
c=d;
e=c;
n=n+1;
}
int x=10^n;
int h=hcfof(c,x);
int r=x/h;
cout << r <<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGhjZm9mKGludCBhLGludCBiKXsKICAgIGludCBoPTE7CiAgICBpbnQgbT1hOwogICAgaWYoYjxhKSBtPWI7CiAgICBmb3IoaW50IGk9MjtpPG0rMTtpKyspewogICAgICAgIGlmKGElaT09MCAmJiBiJWk9PTApIGg9aTsKICAgIH0KICAgIAogICAgcmV0dXJuIGg7Cn0KCmludCBtYWluKCl7CiAgICBpbnQgdDsKICAgIGNpbj4+dCA+PiJcbiI7CiAgICBmb3IoaW50IGk9MDtpPHQ7aSsrKXsKICAgICAgICBmbG9hdCBhOwogICAgICAgIGNpbiA+PiBhID4+ICJcbiI7CiAgICAgICAgaW50IHA9YTsKICAgICAgICBmbG9hdCBxPXA7CiAgICAgICAgaWYoKGEtcSk9PTApIGNvdXQgPDwgMSA8PCJcbiI7CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgZmxvYXQgZD1hLXE7CiAgICAgICAgICAgIGludCBuPTA7CiAgICAgICAgICAgIGludCBjPWQ7CiAgICAgICAgICAgIGZsb2F0IGU9YzsKICAgICAgICAgICAgd2hpbGUoKGQtZSkhPTApewogICAgICAgICAgICAgICAgZD1kKjEwOwogICAgICAgICAgICAgICAgYz1kOwogICAgICAgICAgICAgICAgZT1jOwogICAgICAgICAgICAgICAgbj1uKzE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaW50IHg9MTBebjsKICAgICAgICAgICAgaW50IGg9aGNmb2YoYyx4KTsKICAgICAgICAgICAgaW50IHI9eC9oOwogICAgICAgICAgICBjb3V0IDw8IHIgPDwiXG4iOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=