#include<stdio.h>
#include<math.h>

int f(int x)
{
	int res;
	
	if((int)sqrt(x)*(int)sqrt(x)==x)
	    res=(int)sqrt(x);
	else
	    res=(int)sqrt(x)+1;
	
	return(10*res);
}


int main()
{
	int n,k,i,j;
	int a;
	
	scanf("%d %d",&n,&k);
	
	if(k>6)
	{
		for(i=1;i<=n;i++)
		{
			printf("100");
			if(i!=n)
			    printf(" ");
		}
	}
	else
	{
		for(i=1;i<=n;i++)
	    {
	    	scanf("%d",&a);
	    	for(j=1;j<=k;j++)
	    	{
	    		a=f(a);
	    	}
	    	printf("%d",a);
	    	if(i!=n) printf(" ");
    	}
	}
    
	return 0;
}