该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师可以在字符串的任意位置插入任意次数的字符串“01”，现在给定字符串，请你判断这个字符串是不是徐老师构造出来的

Format

Input

第一行一个正整数$T(1 \leq T \leq 100)$，表示测试组数

接下来T行每行一个字符串$s(1 \leq |s| \leq 10^6)$，表示字符串长度，保证只包含0和1

Output

对于每个测试，如果这个字符串是徐老师构造的则输出Yes，否则输出No

Samples

1
01

Yes

Limitation

1s, 1024KiB for each test case.