#include<stdio.h>
#include<math.h>
int change(int a){
	return 10*(int)(sqrt(a)+0.999999);
}
int main()
{
	int n,k;
	int Array[100000];
	int i,j,l;
	scanf("%d %d",&n,&k);
	for(i=0;i<n;i++){
		scanf("%d",&Array[i]);
	}
	if(k>10){
		k=10;
	}
	for(i=0;i<n;i++){
		l=Array[i];
		for(j=0;j<k;j++){
			l = change(l);
		}
		if(i!=0){
			printf(" ");
		}
		printf("%d",l);
	}
	
}