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$。