1494: 小红的Baidu

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:6

Description

小红拿到了一个字符串,她想知道这个字符串能否通过重新排列组成Baidu字符串

注意:必须大小写完全相同

Input

输入描述

第一行输入一个正整数t,代表询问次数

接下来的t行,每行输入一个仅包含英文字母的字符串

所有的字符串的长度之和不超过200000

Output

输出描述

对于每次询问输出一行答案,如果可以通过重新排列组成“Baidu” 则输出“Yes” 否则输出“No”

Sample Input Copy

4
Baidu
baidu
Biaud
sbabf

Sample Output Copy

Yes
No
Yes
No

HINT


Source/Category