题目描述

给定一个字符串 $s$，$s$ 中只包含字符 0 和 1。如果它满足下列两条条件，则称它为一个优秀的排列：

1. 不存在两个相邻的 1；
2. 每个 0 的两边至少有一个 1。

请判断给定的字符串是否为优秀的排列。

输入格式

第一行一个整数 $T$，表示共有 $T$ 组测试数据。每组数据一行，一个字符串 $s$。

输出格式

每组数据输出一行；如果 $s$ 是优秀的排列，输出 Yes，否则输出 No。

样例 1

输入

3
10101
100101
101101

输出

Yes
Yes
No

样例 2

输入

3
1111
00
010

输出

No
No
Yes

输入样例 #3

1
1

输出样例 #3

Yes

数据范围

$1\le T\le10$，$1\le |s|\le1000$。