#include<stdio.h>
#include<math.h>
int Zhuan(double x,int k);
int Zhuan(double x,int k){
	int i;
	for(i=0;i<k;i++){
		x=10*ceil(sqrt(x));
	}
	return x;
}
int main(){
	int T,n,i,a;
	scanf("%d %d",&T,&n);
	while(T--){
		scanf("%d",&a);
		if(T!=0){
			if(n>=5){
				printf("100 ");
			}
			else printf("%d ",Zhuan(a,n));
		}
		else{
			if(n>=5){
				printf("100\n");
			}
			else printf("%d\n",Zhuan(a,n));
		}
	}
	return 0;
}