C. Hello_BloodType

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

Z 老板见多识广,经常会找问题来考考 yky。yky 经常因做不出而被 Z 老板扣工资。

一日,Z 老板又给 yky 出了一个 BT(Blood type) 的问题。

已知输血的凝集反应是一种致命的症状,可以严重危及人的生命。所以应避免将含有对受血者血型抗原对抗抗体的血液输入给受血者。所以说,B 型血不能输给 A 型血,A 型不能输给 B 型。 AB 型血因不含抗 A 和抗 B 抗体,理论上可以接受异型血输入;O 型血与 AB 正相反,即含抗 A 又含抗 B 抗体,因此不能接受异型输血,但它不含 A 和 B 抗原,当需要的时候可以输给 A、B 或 AB 型血的人。这就是通常把 O 型血称作“万能输血者”的原因。

简单来说就是:

  • 如果受血者是 O 型血,那么输血者的血型可以是 O 型。
  • 如果受血者是 A 型血,那么输血者的血型可以是 A 型和 O 型。
  • 如果受血者是 B 型血,那么输血者的血型可以是 B 型和 O 型。
  • 如果受血者是 AB 型血,那么输血者的血型可以是 A 型、B 型、AB 型和 O 型。

现在 Z 老板会向 yky 抛出 TT 个询问,每个询问会给定 s,ts,t 两个字符串,分别表示输血者的血型和受血者的血型,Z 老板要求 yky 告诉他对于每个询问是否可以输血。

yky 正为新生赛的出题忙的不可开交,没空做这么 BT 的题,于是他决定求助赛场上机智的你。

输入格式

第一行一个整数 T(1T100)T(1\leq T \leq 100) ,表示询问的个数。

接下来有 TT 行,每行两个字符串 s,ts,t ,中间用空格隔开,每个字符串的取值只可能是 "A" , "B" , "O" , "AB" 中的一种(不含引号),分别表示输入的血的血型和受血者的血型。

输出格式

TT 行,每行一个字符串,如果合法输出 "YES" ,否则输出 "NO" (不含引号)。

注意:输出不要有多余的空格,文末不要有多余的回车。

样例

样例输入

2
AB O
O AB

样例输出

NO
YES

样例解释

对于样例,共有 22 组询问。

对于第一个询问, AB 型血不能给 O 型血输血,所以输出"NO"

对于第二个询问, O 型血可以给 AB 型血输血,所以输出"YES"