题目描述

学校给每个参赛作品分配一个正整数编号。若一个编号的十进制表示中，任意两个相邻数字的奇偶性都不同（即一个是奇数，另一个是偶数），则称它为“交替编号”。只有一位数字的编号也视为交替编号。

给定若干个编号，请判断每个编号是否为交替编号。

输入格式

第一行输入一个整数 $T$，表示编号的个数。 接下来 $T$ 行，每行输入一个正整数 $n$。

输出格式

对每个编号输出一行。若它是交替编号，输出 YES；否则输出 NO。

样例

6
7
12
120
2141
246
9090

YES
YES
NO
YES
NO
YES

4
10
101
8081
1352

YES
YES
NO
NO

样例解释

第一组样例中，2141 的相邻数字依次为 2 与 1、1 与 4、4 与 1，每一对都是一奇一偶，因此输出 YES；120 中的 2 与 0 都是偶数，因此输出 NO。

数据范围

对于所有测试数据，$1 \le T \le 10^5$，$1 \le n \le 2\times 10^9$。输入数据保证使用 int 可以存储。