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