#include<cstdio>
#include<cmath>
int sz[100010];
int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(int i=1;i<=n;i++)
	{
		if(k>10)
		{
			if(sz[i]<=100)
				printf("100");
			else printf("110");
		}
		else
		{
			for(int j=1;j<=k;j++)
				sz[i]=10*int(ceil(sqrt(double(sz[i]))));
			printf("%d",sz[i]);
		}
		if(i!=n)
			printf(" ");
	}
	return 0;
}