#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int a[200];
void init(int k){
	for(int i=1;i<=100;i++){
		a[i]=i;
		for(int j=1;j<=k;j++){
			a[i]=(int)(sqrt(a[i])+0.9999999)*10;
		}
	}
}

int main(){
	int s;
	int n,k;
	int flag=0;
	cin>>n>>k;
	init(k);
	while(n--){
		scanf("%d",&s);
		if(flag!=0) printf(" ");
		flag=1;
		printf("%d",a[s]);
	}
}