#include <stdio.h>
#include <math.h>
int f(int x) {
   double s = sqrt(x);
   int r = s;
   if(s - r > 0) {
   	  r ++;
   } 
   return 10*r;
}

int main() {
    int n, k;
    int a;
    scanf("%d %d", &n, &k);
    for(int i = 0;i < n;i ++){
    	scanf("%d", &a);
    	for(int j = 0;j < k; j ++){
    	   a = f(a);
    	   if(a == 110 || a == 100) {
    	   	 break;
		   }
		}
		printf("%d ", a);
	}
	printf("\n");	
	return 0;
}