题目描述

给定一个生日，求这个生日是不是好的。

输入格式

第一行包含一个整数 $T$。

接下来 $T$ 行，每行一个日期，以 YYYYMMDD 的格式给出。

输出格式

对于每组询问，输出一行一个字符串 Yes 或 No。

样例输入

2
20050816
20050109

样例输出

No
Yes

数据范围

$1\leq T\leq 40$，输入的日期是一个 $1900$ 至 $2100$ 年间的合法日期。