填补问号

题目描述

可鲁贝洛斯 拥有一个包含小写英文字母和?的字符串，其中?表示一个未知的小写英文字母。

可鲁贝洛斯 首先将所有的?替换为小写英文字母，在所有的替换情况中，是否存在一个字符串中有且仅有一个"demontheone"这样的子串。

子串：字符串中任意个连续的字符组成的子序列称为该串的子串。例如原字符串为："abdemontheonep"，其中"demontheone"就是原字符串的一个子串。

输入格式

第一行，一个整数$T$，表示可鲁贝洛斯 有$T$个字符串。对于每次字符串，均需要回答问题。

接下来$T$行，每行一个字符串，其中字符串中只包含小写英文字母和字符?，第$i$行，表示可鲁贝洛斯 的第$i$个字符串。

输出格式

输出共$T$行，每行输出"Yes"或"No"，若可鲁贝洛斯的第$i$个字符串经过合理替换后，有且仅有一个"demontheone"这样的子串，则输出"Yes"，否则输出"No"。

3
abc?emontheone
demont?e?ne
demn?theone

Yes
Yes
No

样例解释1

对于第一个字符串，如果将第一个?替换为d，则替换后的字符串为"abcdemontheone"，内部存在唯一的一个子串"demontheone"，所以输出"Yes"。

对于第二个字符串，如果将第一个?替换为 'h'，第二个?替换为o，则替换后的字符串为"demontheone"，内部存在唯一的一个子串"demontheone"，所以输出"Yes"。

对于第三个字符串，无论怎么替换，均不存在"demontheone"这样的子串，所以输出"No"。

3
abc?demontheone??
?demontheonedemontheone
demontheo?edemontheon?

Yes
No
Yes

样例解释2

对于第一个字符串，如果将三个?均替换为a，则替换后的字符串为"abcademontheoneaa"，内部存在唯一的一个子串"demontheone"，所以输出"Yes"。

对于第二个字符串，无论怎么替换?，字符串中最少有两个demontheonedemontheone这样的子串，所以输出"No"。

对于第三个字符串，如果将第一个?替换为 'n'，第二个?替换为a，则替换后的字符串为"demontheonedemontheona"，内部存在唯一的一个子串"demontheone"，所以输出"Yes"。

数据范围

对于$60\%$的数据，满足字符串中?的个数最多有一个。

对于$100\%$ 的数据，满足$1 \le T \le 8$，每个字符串的长度$\le 100$ ，每个字符串中有若干个?。

格式说明

输出时每行末尾的多余空格，不影响答案正确性