QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓

#9350. 修复横幅

Statistics

哈尔滨,其名字最初是一个满语词汇,意为“晒渔网的地方”。它从松花江畔的一个小乡村发展成为中国东北地区最大的城市之一。这座城市始建于 1898 年,随着中东铁路的修建,最初作为俄罗斯帝国移民聚居区而繁荣起来。如今,哈尔滨是黑龙江省的省会,也是中华人民共和国东北地区最大的城市。它是中国东北地区重要的政治、经济、科学、文化和交通枢纽,也是国家重要的工业基地。

今年,CCPC 区域赛将在美丽的哈尔滨举行,由东北林业大学承办。为了确保比赛圆满成功,让全国的程序员们享受这场盛会,各项筹备工作在赛前数月就已经紧锣密鼓地展开了。

你是负责制作校园装饰横幅的学生志愿者团队的负责人。不幸的是,你们团队犯了一个错误,印错了一条横幅。准确地说,横幅上缺少了单词 “harbin”。由于没有时间重新印刷,唯一的补救方法是从一些旧横幅上剪下字母,并贴到印错的横幅上。你们总共有六条旧横幅,出于某种原因,你必须从每条横幅上恰好剪下一个字母。然后,你可以将这六个字母排列并粘贴到印错的横幅上,尝试拼出缺失的单词 “harbin”。在动手剪裁之前,你决定编写一个程序来判断这是否可行。

输入格式

输入包含多组测试数据。输入的第一行包含一个整数 $T$ ($1 \le T \le 50\,000$),表示测试数据的组数。

对于每组数据,输入包含六行。每行包含一个由小写英文字母组成的非空字符串,描述了其中一条旧横幅上的字母。

所有测试数据中字符串的总长度不超过 $2 \cdot 10^6$。

输出格式

对于每组数据,如果能够拼出单词 “harbin”,则输出 “Yes”(不含引号),否则输出 “No”(不含引号)。

样例

样例输入 1

2
welcome
toparticipate
inthe
ccpccontest
inharbin
inoctober
harvest
belong
ninja
reset
amazing
intriguing

样例输出 1

No
Yes

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.