#include<bits/stdc++.h>
#define ll long long
using namespace std;

bool check_prime(int n){
	if(n<=1){
		return false;
	}
	int flag=1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag=0;
			break;
		}
	}
	return flag==1;
}

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

int main() {
	int t;
	cin>>t;
	while(t--){
	 int k;
	 cin>>k;
	 cout<<100/gcd(k,100)<<endl;
	}
	return 0;
}