Jane is a very popular magician. But to perform a magic he needs the magical numbers. The magical numbers are the positive integers whose decimal representations contain the magical digits 1 and 2. For example, numbers 11, 2 are magical numbers and 7, 36 are not. But all numbers containing 1 and 2 are not magical. Jane calls a number, magical number, if the count of magical digits in it contains the magical digits only. Help Jane to find the magical number.

**Input:**

The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains 1 line contains an integer n.

**Output:**

Print on the new line "YES" if n is a magical number. Otherwise, print "NO".

**Constraints:**

1<=T<=100

1<=n<=10^{18}

**Example:**

**Input:**

4

12003

46003

31374

300000000

**Output:**

YES

NO

YES

NO

**Explanation:**

In the first example there are 2 magic digits, 2 is magic number, so the answer is "YES".

In the second example there is no magic digit, so the answer is "NO".