s[999];char*p=s,*q;i;main(k){for(;i=gets(q=p+99)||k--;p=q+~i/2)for(;putchar(*p|p[1]|*q?i++%2?p[1]+*p++&4?124:32:*p+*q++&4?95:32:10)-10;);}