#include <bits/stdc++.h>
#define lli long long int
#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std; 
int main()
{
    IO
    int t;
    cin>>t;
   
    while(t--){
        lli n,i,j=0,k=-1,x,u,v,y,l=-1,r,d,c=1000;
        cin>>k;
        //string s,w;
       // cin>>s;
        
       /* lli a[n]={0},b[n]={0};
       //map<lli,lli> m;
         for(i=0;i<n;i++){
           cin>>a[i];
         }*/
        for(i=0;i<=100;i++){
            for(j=0;j<=100;j++){
                if(i+j>0&&(double)i/(i+j)==(double)k/100)
                c=min(c,i+j);
            }
        }
        cout<<c<<"\n";
    }
    
    return 0;
}