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