#include<stdio.h>
#include<math.h>
int f(int a,int k){
int i;
int s;
for (i=0;i<k;i++){
a = 10*(int)ceil(sqrt(a));
if (a==100){
break;
}
}
return a;
}
int main(){
int m,k;
int i,j;
scanf("%d %d",&m,&k);
int arry[m];
for (i=0;i<m;i++){
scanf("%d",&arry[i]);
}
for (j=0;j<m;j++){
arry[j] = f(arry[j],k);
}
for (i=0;i<m;i++){
printf("%d ",arry[i]);
}
printf("\n");
return 0;
}