Utrecht 青年旅舍有一个巨大的宿舍，通常可以轻松容纳所有顾客。然而，随着 NWERC 的举办，许多人想住在那里，宿舍里所有可用的空间都应该尽可能高效地利用。你被分配去设计宿舍的布局。

宿舍的大小是给定的，布局应该由该特定大小的地图组成。地图上应该显示一个 'E'，表示宿舍的入口，此外还有 'B' 和 '.'，分别表示床和空地。入口应该位于宿舍的边界上，并且每张床都必须是可达的：从入口出发，仅通过空地步行，即可到达与该床相邻的位置。你只能在水平和垂直方向上移动。

设计的布局中应该包含尽可能多的床。

输入格式

第一行包含一个正整数：测试用例的数量，最多 100。之后每个测试用例：

• 一行包含两个整数 $l$ 和 $w$，满足 $1 \le l, w \le 8$：宿舍的大小。

输出格式

对于每个测试用例：

• $l$ 行，每行包含 $w$ 个字符：宿舍的布局。任何包含最大床位数量的布局都是正确的。

样例

输入样例 1

3
1 1
4 7
3 8

输出样例 1

E
B.B.BEB
B.BBB.B
B.....B
B.BBB.B
BBBBBBBB
.......E
BBBBBBBB