煉銅大師雞塊

發布時間: July 29, 2020, 2:47 p.m.   最後更新時間: Nov. 29, 2020, 4:11 p.m.   時間限制: 1000ms   記憶體限制: 128M

眾所皆知,雞塊是個煉(戀)銅(童)大師,他最喜歡在夜深人靜的時候,獨自在竹東一隅的大麻工廠裡煉銅了!然而,如何把雜質很多的銅練成純(ㄋㄧㄢˊ)度(ㄐㄧˋ)夠高(ㄒㄧㄠˇ),雞塊能接受的銅(童)是很重要的一步。身為一個學分管理大師,雞塊開發了一個絕妙的方法:如果有三塊接鄰的銅礦,且三者中有兩者是一樣的,那麼雞塊的煉銅爐就能夠把這三塊礦物一同融化再凝固,最後會產出一塊三倍大的銅礦,而且在神奇雷姆是誰的魔法加持下,這塊銅礦的組成會是原先融化時比例比較高的那種。

換句話說,假設我現在有$N$塊銅礦,我能夠選擇相鄰的三塊銅礦$C_i, C_{i+1}, C_{i+2}$滿足其中只有兩塊組成相同,將這三塊銅礦一同放入戀童爐中融化再凝固,他就會變成一塊三倍大的銅礦,而且他組成會和原先三塊中兩塊相同的一樣。之後神奇拉姆會把它放在原本的空位中。

但因為雞塊是學分管理大師,他不想花力氣算最後能不能產出一塊純的童,於是,身為竹中軟研最後希望的你就要來幫雞塊解決這個問題!

第一行會有一個整數$T(T < 100)$,代表接下來會有$T$筆測資,共$2T$行。
每筆測資會有兩行,第一行會有一個整數$N(N < 99999)$,表示現在有$N$塊銅礦。
第二行會有一個長度為$N$字串$C$,所有$C_i$皆由兩種字元$A, B$構成。

對於每筆輸入請輸出'Y'或'N',取決於每筆輸入是否能夠合成成一塊純的銅

複製範例
6
3
BAB
3
BBB
5
AABBA
7
BAAABAA
11
BBBAABAAAAB
11
BABBBABBABB
Y
N
Y
N
Y
N

math

改編自facebook hacker cup 2020