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