A_Potion_making.cpp

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int gcd(int a , int b){
    if(b == 0)
        return a;
    return gcd(b, a%b);
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int k;
        cin>>k;
        int gc = gcd(k, 100-k);
        int ans = k/gc + (100-k)/gc;
        cout<<ans<<endl;
    }
}