一天，小蓝和他的朋友都很饿，他们去了KFC吃汉堡，但小蓝的朋友坐在位置上，让小蓝一个人去排队。
店里一共有n个人在排队(包括小蓝自己)，有个人都有一个取餐码，其中有些人是高贵的会员用户，显然贫穷的小蓝是普通用户。此时小蓝的饥饿度仅剩下c点，每当他看见一个人取到餐，饥饿度就会下降一点；看见一个本应该在他之后，但凭借着会员身份先取到餐的，饥饿度会额外下降一点。小蓝想知道自己能否在饥饿度耗光之前取到餐。(取餐码唯一，且均为四位数字，数字越小的越靠前，会员用户排在普通用户前面)
但是由于小蓝实在是太饿了，所以麻烦你告诉他结果。
第一行一个整数T，表示有T组输入。（T≤20 ）
每组输入第一行为三个数字n，c，k分别表示总人数，小蓝的饥饿度以及取餐码 (1≤n≤2000 ,c≤5000 )
然后n-1行每行一个数代表其他人的取餐码，以及一个字符，'Y'代表该用户是会员用户，'N'代表是普通用户。
对于每组输入输出一行，若小蓝能在饥饿度耗光之前取到餐输出"heiheihei",若不能则输出"awsl"。
1 10 8 1037 1038 N 1027 Y 1021 N 1022 Y 1025 N 1029 N 1041 Y 1044 N 1023 Y
awsl