Description

今天小红和小蓝在游戏厅玩帮地鼠找妈妈游戏，地鼠在一个n*m网格的底下， 地鼠在（1，1）位置，地鼠妈妈在（n, m）位置。 年幼的地鼠还没完全学会挖洞，只会向下或者向右挖洞。网格上的每一格都有一个符号" . " 或者 " # "。 " . "号表示该地方没有插柱子，小地鼠可以挖到这里去， " # "表示该位置插了一根柱子， 小地鼠不能通过这里。 小红和小蓝的任务是通过在网格里插柱子，使得得到一条唯一的通路，引导小地鼠去找到妈妈。 小红和小蓝都想让地鼠走自己规定的路线， 嘿，两人谁也不服谁，对上了！ 她们决定 每人轮流插一根柱子，如果在谁的回合插上柱子导致唯一的通路不存在， 那么那个人就输了。（小红先插） 输的人要叫三声“xxx gua gua gua!”(xxx是输的人的名字)；

注：题目保证一定存在一条通路。 强调：只能往右边和或者下面挖地洞!!!(重要的事情要划三个感叹号!!!)

Format

Input

第一行一个整数t表示组数;(1<=t<=6000) 接下来两个整数n, m (2 <= n, m <= 10); 接下来n行，输出网格的属性；

Output

每组输出一个答案“xxx gua gua gua!”。(参照样例输出)

Samples

3
2 2
..
..
4 3
...
.#.
.#.
...
4 4
....
...#
#...
....

xiao lan gua gua gua!
xiao hong gua gua gua!
xiao lan gua gua gua!

Tips

其中样例1的解释为: 小红把（2，1）位置上面插一个柱子，那么就只剩下一条通路 （1，1）->(1, 2)->(2, 2)可以到达（2， 2）位置。 轮到小蓝插柱子，无论她插哪里，这条唯一的通路都被破坏了，所以小蓝输了。