t='#' while t:s=t;t=[];exec"l=raw_input();t+=[''.join(min(i,j*len(i))for j in l)for i in s];"*input() print'\n'.join(s)