ll@t;
rep(t){
	ll@n,@a,z=1;
	rep(n-1){
		ll@a,b=1;
		if(a){
			while(b<=a){
				b*=10;
			}
			while(a%2==0&&b%2==0){
				a/=2;
				b/=2;
			}
			while(a%5==0&&b%5==0){
				a/=5;
				b/=5;
			}
			z=lcm(z,b);
		}
	}
	wt(z);
}