Problem Description

Author: 1100164

眾所周知，英文句子由下列三者組成：

S + V + O (主詞 + 動詞 + 受詞)

但這只是基本的概念，還有 名詞子句 和 形容詞子句

S + V + S + V + O 藍色部分即為名詞子句

S + V + O + V + O

S + V + O + V + O 紫色部分即為形容詞子句

S + V + O + S + V

S + S + V + V + O

S + V + O + V + O

 

簡單來說 對於 S + V + O 的結構可以替換為 S 或 O 對於 X + V + O 或 X + S + V 的結構 (X ∈ {S, O}) 可以替換為該X 最後只要能化簡成 S + V + O 即為合法 反之則不合法

Input Format

第一行為一數 t 表示接下來有 t 筆測資

對於每筆測資

會有一字串 str

Output Format

對於每筆測資

若 str 為合法英文句子則輸出 T 否則輸出 F (記得換行)

5
SVO
SVOSVO
SVOOV
SOVO
SVSVSVOVO

T
F
F
F
T

Hint

1 ≤ t ≤ 10^5

1 ≤ |str| ≤ 10^5

∑|str| ≤ 10^6

|str| 為 str 的長度

SVSVSVOVO = SVSVSVO = SVSVO = SVO

前50%測資不存在形容詞子句（不須使用形容詞子句的那條規則）