#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int t,n,k;
int x[maxn];
string s;
int f(int x)
{
	return (int)(sqrt(x)+0.9999)*10;
}
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		for(int j=1;j<=k;j++)
		{
			int m=f(a);
			if(m==a)break;
			a=m;
		}
		printf("%d",a);
		if(i==n)printf("\n");
		else printf(" ");
	}
}