最新的火星探測(cè)機(jī)器人curiosity被困在了一個(gè)二維迷宮里，迷宮由一個(gè)個(gè)方格組成。
共有四種方格：
‘.’  代表空地，curiosity可以穿過(guò)它
‘#’  代表障礙物，不可穿越，不可停留
‘S’  代表curiosity的起始位置
‘T’  代表curiosity的目的地
NASA將會(huì)發(fā)送一系列的命令給curiosity，格式如下：“LRUD”分別代表向左，向右，向上，向下走一步。由于地球和火星之間最近時(shí)也有55000000km！所以我們必須提前判斷這一系列的指令會(huì)讓curiosity最終處在什么樣的狀態(tài)，請(qǐng)編程完成它。

第一行是一個(gè)整數(shù)T，代表有幾個(gè)測(cè)試樣例 
每個(gè)測(cè)試樣例第一行是一個(gè)整數(shù)N（1< =N< =50））代表迷宮的大?。∟*N）。隨后的N行每行由N個(gè)字符串組成，代表迷宮。接下來(lái)的  一行是一個(gè)整數(shù)Q，代表有多少次詢問(wèn)，接下來(lái)的Q行每行是一個(gè)僅由“LRUD”四個(gè)字母的組成的字符串，字符轉(zhuǎn)長(zhǎng)度小于1000. 

對(duì)于每個(gè)詢問(wèn)輸出單獨(dú)的一行： 
“I  get  there!”：執(zhí)行給出的命令后curiosity最終到達(dá)了終點(diǎn)。 
“I  have  no  idea!”：執(zhí)行給出的命令后curiosity未能到達(dá)終點(diǎn)。 
“I  am  dizzy!”：curiosity在執(zhí)行命令的過(guò)程中撞到了障礙物。 
“I  am  out!”：代表curiosity在執(zhí)行命令的過(guò)程中走出了迷宮的邊界。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 模擬