# Perl (133) for Simple Life Game @ CodeIQ
# modified for Perl 5.20 on ideone (1. added "no warnings;" 2. "gefor" -> "ge for")
$n=<>;<>;$/=<>;@a=/./g,s##chr(46^4&6176>>grep!${$a[($x/$/%@a+$_%3-1)*$/%@a+($x+$_/3%3-1)%$/]},0..8,(4)x6).!++$x#ge for($_=<>)x$n;print
IyBQZXJsICgxMzMpIGZvciBTaW1wbGUgTGlmZSBHYW1lIEAgQ29kZUlRCiMgbW9kaWZpZWQgZm9yIFBlcmwgNS4yMCBvbiBpZGVvbmUgKDEuIGFkZGVkICJubyB3YXJuaW5nczsiIDIuICJnZWZvciIgLT4gImdlIGZvciIpCm5vIHdhcm5pbmdzOwoKJG49PD47PD47JC89PD47QGE9Ly4vZyxzIyNjaHIoNDZeNCY2MTc2Pj5ncmVwISR7JGFbKCR4LyQvJUBhKyRfJTMtMSkqJC8lQGErKCR4KyRfLzMlMy0xKSUkL119LDAuLjgsKDQpeDYpLiErKyR4I2dlIGZvcigkXz08Pil4JG47cHJpbnQ=
MzAKNDAKMzUKLi4uKi4uLi4uLi4uLi4uLi4qLiouLi4uLi4uLi4uLi4qLi4KLi4uLi4qLiouLi4qKiouLi4uLi4qKi4uLi4uLiouLi4uLi4KKiouLi4uLi4uLi4uKi4uLi4uLi4uLi4qLi4qLi4uKiouKioKLi4uKi4uLiouLi4qLi4uLi4uLi4uKi4uLi4uLioqLiouLi4KLi4uKi4uKi4uLi4uLi4qLi4uLi4qKi4qLi4uLi4uLi4qKi4KLioqLi4uLi4uLi4qKi4uLi4qLi4uLi4uLiouLi4uLi4qLi4KLi4uLi4uLi4uLi4qLi4qLi4qLi4uKi4uKi4uLi4uLi4qKioKLi4uKi4uLi4qLi4uLi4uLi4uLi4uLi4qLi4uLi4uKiouLi4KLi4uLi4qLi4uLi4uLi4qLiouLi4qLi4uKi4uKiouLiouKi4KLi4uLi4qLi4uLi4uLi4uLi4uLiouLi4uLi4uLiouLi4uKioKLi4uLiouLi4uLi4qLiouLiouLiouLi4uLiouLi4qLi4uLi4KLi4uLi4uLi4qLi4uLi4qLi4uKi4uLi4uLi4uKi4uLiouLi4KKi4uLi4uLi4uLi4uLi4uLiouLi4uLi4qLiouLioqKiouLi4KLiouLi4uLi4uLiouLi4qKi4uLi4uLi4uLi4uLiouLi4uLi4KKi4uKiouLi4qKi4qLi4uLi4uKi4uLi4uLi4uLi4uLi4qKi4KLi4uKi4uKi4uLiouLi4qKi4uKi4uLi4uLi4uLioqLiouLi4KLi4uLi4uKiouLi4uLi4uLiouLi4uLi4uLi4uLi4uKiouLi4KLioqKi4uKi4qLi4uLiouLioqKi4uLioqLi4uLi4uLi4uLi4KLi4uLi4qLi4uKiouLi4uLi4uLi4uLi4uLi4uLi4uLi4uLi4KLi4qLi4uKiouLi4uLi4uLiouLi4uLiouLi4qLi4uLioqLi4KKi4uLi4qLi4uLiouLi4uKiouLiouLi4uLi4uLiouLi4uLi4KLi4uLi4uLi4qLi4uLioqKioqLi4uLi4uKi4uLi4uLiouKioKLi4uLi4uLi4uLi4uLi4uLi4uLi4uLi4uKi4uLiouLioqLioKKi4uLiouLi4uLiouLiouLi4uLi4qKi4uLi4qKiouLi4uKioKLi4uLi4qKi4uLi4uLiouLi4uLi4qKi4qLi4uLi4uLi4qLioKLiouLi4uKi4qLi4uLi4uLi4uLi4uKi4qLi4uLi4uLi4uLi4KLiouLi4uLi4qLioqLi4uKiouLi4uLi4uLi4uLi4uLi4uKioKLi4uLi4uLioqLiouLi4qLi4uKi4uKi4uLi4qLi4qLi4qKi4KLi4uLioqLi4qLi4uKi4uLiouLiouLi4uLi4qLi4qLi4uLi4KLi4uLi4uKi4uLi4qLi4uKi4qLiouLi4uLi4uLi4uLi4uLi4KLi4qKi4qLi4qKi4uLi4uLi4uKi4uLi4uLi4uLiouLi4qLioKLi4uLiouLiouLi4uLiouKiouLi4uLi4uLi4uLi4uKi4qLi4KLi4uKi4uKi4qLi4qLi4qLioqLi4qKi4uKi4uLi4uLiouLi4KLi4qKioqLiouLi4uKiouLi4uLi4uKi4uLi4uLi4uLiouKi4KLioqLiouLi4uLi4qKi4qLi4uLiouKi4uKiouKiouLi4qLi4KLi4uLi4uLi4qKi4uLi4uLi4uLi4uLi4uKi4uLi4qLi4qLioKLi4qLi4uKi4qLi4uLiouLi4qLi4qLi4uLi4uLiouLi4uLi4KLi4uKiouLi4qKi4uLi4qLiouKi4qKiouKi4qLi4uLi4uLi4KKi4uKi4uLi4qKiouKi4uLiouLi4uLi4uLi4uKi4uLi4qLi4KLi4uLiouLi4uLi4qLi4qLi4uLi4uLiouLi4qLi4qLiouLi4K
30
40
35
...*.............*.*............*..
.....*.*...***......**......*......
**..........*..........*..*...**.**
...*...*...*.........*......**.*...
...*..*.......*.....**.*........**.
.**........**....*.......*......*..
...........*..*..*...*..*.......***
...*....*..............*......**...
.....*........*.*...*...*..**..*.*.
.....*.............*........*....**
....*......*.*..*..*.....*...*.....
........*.....*...*........*...*...
*...............*......*.*..****...
.*........*...**............*......
*..**...**.*......*.............**.
...*..*...*...**..*.........**.*...
......**........*.............**...
.***..*.*....*..***...**...........
.....*...**........................
..*...**........*.....*...*....**..
*....*....*....**..*........*......
........*....*****......*......*.**
........................*...*..**.*
*...*.....*..*......**....***....**
.....**......*......**.*........*.*
.*....*.*............*.*...........
.*......*.**...**................**
.......**.*...*...*..*....*..*..**.
....**..*...*...*..*......*..*.....
......*....*...*.*.*...............
..**.*..**........*.........*...*.*
....*..*.....*.**.............*.*..
...*..*.*..*..*.**..**..*......*...
..****.*....**.......*.........*.*.
.**.*......**.*....*.*..**.**...*..
........**..............*....*..*.*
..*...*.*....*...*..*.......*......
...**...**....*.*.*.***.*.*........
*..*....***.*...*..........*....*..
....*......*..*.......*...*..*.*...