#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==

MwoKNQoKNS41CgozMC4yNQ==

3

5

5.5

30.25