小泽要完成若干段探索路线。每条路线用一个字符串表示：$ 表示拾取一份钱币，| 表示拾取一份香料，* 表示拾取一颗宝石；b、t、j 分别表示需要交出钱币、香料、宝石的关卡，. 表示空地。小泽遇到物资就一定放入狭长背包的顶部；遇到关卡时只能取出背包顶部物资，且类型必须正确。到达终点时背包还必须恰好为空。请判断每条路线能否成功。

输入格式

第一行输入路线数 $N$，接下来 $N$ 行每行一个路线字符串 $S$。

输出格式

对每条路线输出 YES 或 NO。

4
j**j.$.$.*b.|
bj.j.*|
||$tjt$.bj
$$..t.$.$**

NO
NO
NO
NO

1
|$.*$

NO

1
b*..b$.b$.

NO

数据范围与约定

• $1\le N\le5$
• $1\le |S|\le100$
• $S$ 只含 $、|、*、b、t、j、.