问题描述

有一家手工甜点工作室，为了给老顾客发专属福利，设计了一套「隐藏暗号」规则——只有包含特定字符序列的订单备注，才能触发福利资格。

这套暗号的核心规则是：备注字符串中必须先出现完整的 ke 片段，在这个 ke 之后，还得再出现完整的 da 片段（两个片段之间可以有其他字符，前后也可以有额外字符，当然也可以没有其他字符）。

现在收到了 $N$ 个订单，每个订单都有一个纯小写字母组成的备注字符串 $S_i$。请判断每个订单是否符合暗号规则，符合输出 Yes，否则输出 No。

输入格式

第一行包含一个整数 $N$（表示订单数量）。

接下来 $N$ 行，每行包含一个字符串 $S_i$（表示单个订单的备注）。

输出格式

对于每个字符串 $S_i$，单独一行输出判断结果 Yes 或 No。

样例输入

1
kehandmadedacake

样例输出

Yes

样例输入

8
keda
akeda
dake
kda
kecda
kkkeeeddaa
keyummyda
kedaxyz

样例输出

Yes
Yes
No
No
Yes
Yes
Yes
Yes

数据范围

• $1 \leq N \leq 50$（订单数量不超过 $50$）
• 每个字符串 $S_i$ 仅由小写字母组成
• $1 \leq |S_i| \leq 50$（每个备注的长度不超过 $50$ 个字符）