小明的扑克牌

题目描述

小明有$n$张扑克牌，每张扑克牌正面有一个数字$a_i$，背面有个数字$b_i$，你可以将扑克牌正面朝上或者反面朝上，使得朝上的数字之和为$S$，请问是否有一种方案能满足，如果没有输出$No$。如果有一种合法方案，请输出$Yes$，并且输出一个字符串表示方案，如果第$i$张扑克牌正面朝上输出$H$，反面朝上输出$T$。

输入格式

第一行输入一个整数$T$，代表测试用例数目

对于每一个样例的第一行，输入两个整数$n, S$代表扑克牌的数目，以及数字之和

对于每一个样例接下来$n$行，输入两个整数$a_i, b_i$分别代表扑克牌正面朝上的数字以及反面朝上的数字。

输出格式

对于每一个样例：

如果有方案满足，第一行输出”Yes“,第二行输出方案，如果第$i$张扑克牌正面朝上输出$T$，反面朝上输出$H$。

如果没有方案满足，输出一个”No“占一行。

样例 #1

样例输入 #1

2
3 3
1 2
2 1
1 2
3 10
1 2
3 4
1 1

样例输出 #1

Yes
THT
No

提示

T =2，有两个测试用例

对于第一个测试用例而言，$S = 3$，第一张扑克牌正面朝上，第二张扑克牌反面朝上， 第三章扑克牌正面朝上，所得的和为$1 + 1 + 1 = 3$合法。所以输出Yes，方案为$THT$

对于第二个测试用例而言，$S=10$，发现没有合法的方案，输出"No"即可

数据范围：

对于所有的$T$满足$1 \leq T \leq 5$

20%的数据满足$1\leq \sum n \leq 20, 1\leq \sum S \leq 100$,

80%的数据满足$1 \leq \sum n\leq 100, 1 \leq \sum S\leq 10000$

求大佬解答