小红的Baidu
题号:NC262048
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个字符串,她想知道这个字符串能否通过重新排列组成"Baidu"字符串?
注:必须大小写完全相同。
共有t组询问。

输入描述:

第一行输入一个正整数t,代表询问次数。
接下来的t行,每行输入一个仅包含英文字母的字符串。
所有字符串的长度之和保证不超过200000。

输出描述:

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

输入

复制
4
Baidu
baidu
Baidu
bbdu

输出

复制
Yes
No
Yes
No