最近 TPC 流行一種神秘的小遊戲，連老師們都愛玩，這個遊戲是長這樣的：
遊戲會給你一個字串，這個字串由六種文字組成，分別是 LRDUFB。EX: LLRRDFBU。而當某些文字相鄰時，就會消除，以下是會消除的 pattern：
(1) LR
(2) UD
(3) FB
如果一個字串可以經由上面的規則消完所有字的話，則回答 YES，否則回答 NO。EX: LUFBDR，可以先消掉中間的 FB 變成 LUDR，再消掉 UD變成LR，最後 LR 會消掉，變成空字串，因此我們必須回答 YES。老師們想知道，給定任意的一個字串，會不會全部消光光呢？聰明的你，能夠回答老師這個問題嗎？
輸入的測試資料第一行是一個整數 t (t £ 50)，代表有幾組測試資料。接下來每一組有一行字串，代表要請你測試的字串，一個字串最多包含 1,000,000 個字。
每一組資料必須輸出一行，如果可以全部消完的話，請輸出 YES；否則請輸出 NO。