U602834 51. True/False/Not Given

> When Taibo first entered university, he was full of enthusiasm preparing for the IELTS exam, imagining that he could achieve a good score of 6.0. But now, he is troubled by his failure to pass the CET-6.

Taibo 为了不挂科，提前通过某种渠道拿到了期末雅思考卷，并破解了期末考试中关于选择 True/False/Not Given 的判断题的答案。他使用 T/F/NG 的记号抄在小纸条上（即如果有四道判断题，答案分别为 True,Not Given,True,False，那么 Taibo 会写下 TNGTF）。然而，到了考场上他才发现小抄上有些字迹已经模糊不清了。现在他十分着急。 已知一共有 $n$ 道判断题，Taibo 的小抄上有长度为 $m$ 的答案字符串 $S$。$S$ 只包含字符 T/F/N/G/?，其中 ? 代表这个字符因为字迹不清已经无法识别。现在，你需要判断出每一道题的答案。

第一行一个正整数 $T$ 代表测试数据的组数。 每个测试数据两行，第一行为两个正整数 $n,m$。第二行为长度为 $m$ 的字符串 $S$。 $T\le 10^4,1\le n,m\le 2\times 10^5$。所有测试数据的 $n,m$ 的总和不超过 $2\times 10^5$。**注意不保证 $n$ 和 $m$ 的大小关系。**

对于每个测试数据，如果无论正确答案如何都不可能满足小抄里的字符模式，输出 IMPOSSIBLE，否则输出 $n$ 个字符串，第 $i$ 个字符串为 T/F/NG/? 中的一个，代表第 $i$ 道判断题的答案。其中 ? 代表无法确定这道题的答案。