AT_yuha_c88_a エンド・オブ・ビギニング

有 $N$ 个询问，每一个询问会给你三个字符串 $S_1,S_2,S_3$。 如果 $S_1$ 是 `BEGINNING`，输出 $S_3$ 的第一个字符。 如果 $S_1$ 是 `MIDDLE`，输出 $S_3$ 中间的字符，保证S3长度为奇数。 如果 $S_1$ 是 `END`，输出 $S_3$ 的最后一个字符。

第一行一个数 $N$，表示询问的个数。 接下来有 $N$ 行，每行三个字符串 $S_1,S_2,S_3$。

对于每一个询问，输出一个字符，不加空格，也不换行； 所有字符输出后换行。

保证 $S_1$ 为 `BEGINNING`,`MIDDLE`,`END` 之一。 保证 $S_2$ 为 `OF`。 保证 $S_3$ 的长度不大于 $20$。