#include <stdio.h>
#include <cmath>
#include <string>
#include <iostream>
using namespace std;
long gcd(long a,long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int t,count,i,flage;
scanf("%d",&t);
while(t--)
{
string s;
cin>>s;
long number=1,frac;
count=0;
flage=0;
for(i=s.size()-1;i>=0;i--)
{
if(s[i]=='.')
{
flage=1;
break;
}
else
count++;
}
for(i=0;i<s.size();i++)
{
if(s[i]!='.')
{
number=number*10 + (s[i]-48);
}
}
frac=1;
if(flage)
frac=pow(10,count);
printf("%ld\n",frac/gcd(number,frac));
}
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBnY2QobG9uZyBhLGxvbmcgYikKewogcmV0dXJuIGI9PTA/YTpnY2QoYixhJWIpOwp9CmludCBtYWluKCkKewogaW50IHQsY291bnQsaSxmbGFnZTsKIHNjYW5mKCIlZCIsJnQpOwogd2hpbGUodC0tKQogewogIHN0cmluZyBzOwogIGNpbj4+czsKICBsb25nIG51bWJlcj0xLGZyYWM7CiAgY291bnQ9MDsKICBmbGFnZT0wOwogIGZvcihpPXMuc2l6ZSgpLTE7aT49MDtpLS0pCiAgewogICBpZihzW2ldPT0nLicpCiAgIHsKICAgIGZsYWdlPTE7CiAgICBicmVhazsKICAgfQogICBlbHNlCiAgICBjb3VudCsrOwogIH0KICBmb3IoaT0wO2k8cy5zaXplKCk7aSsrKQogIHsKICAgaWYoc1tpXSE9Jy4nKQogICB7CiAgICBudW1iZXI9bnVtYmVyKjEwICsgKHNbaV0tNDgpOwogICB9CiAgfQogIGZyYWM9MTsKICBpZihmbGFnZSkKICAgZnJhYz1wb3coMTAsY291bnQpOwogIHByaW50ZigiJWxkXG4iLGZyYWMvZ2NkKG51bWJlcixmcmFjKSk7CiB9CiByZXR1cm4gMDsKfQ==