SP18714 EMTY2 - Can You Make It Empty 2

### 题意简述 给定一个 $01$ 串，每次可以删去 $S$ 中任意位置的 “$100$” 子串，问是否可以把 $S$ 删为空串。 例如:（一个箭头代表一次操作） - 若 $S="101000"$，那么由于有 $101000$ -> $100$ -> 空串 所以 $S$ 满足条件。 - 若 $S="1010001"$，那么由于 $1010001$ -> $1001$ -> $1$ 无法删空， 所以 $S$ 不满足条件。

第一行为一个整数 $T$，表示询问次数 接下来 $T$ 行，每行一个 $01$ 串，表示 $S$

输出共 $T$ 行，对于每次询问输出```yes``` 和 ```no``` 具体格式见样例。 ### 样例输入 ``` 2 101000 1010001 ``` ### 样例输出 ``` Case 1: yes Case 2: no ``` ### 样例解释 如题面