#include<stdio.h>
#include<math.h>
int main(){
	int t,k,n1;
	double n;
	int i,j;
	scanf("%d %d",&t,&k);
	for(i=0;i<t;i++)
	{

		scanf("%lf",&n);
		if(k<5)
		{
			for(j=0;j<k;j++)
			{
				n=10*ceil(sqrt(n));
			}
			n1=(int)n;
			printf("%d\n",n1);
		}
		if(k>=5){
			printf("100\n");
		}
	}
	return 0;
}