8801: BZOJ4801：[Lydsy2017年4月月赛]打牌

小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌，分为四种花色（H表示红心，S表示黑桃，C表示梅花 ，D表示方块），每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌，其中A是最大的，2是最小的。游戏的第一 轮从小Q同学开始，他会先展示一张牌，然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节，展示 较大的牌的人会获得这一轮的胜利（如果两个人展示的牌大小相同那么先展示牌的人获胜），并且得到较大的牌对 应的分值，分值就是牌上的数字，比如J是11，Q是12，K是13，A是1。结算后扔掉这一轮展示的牌，然后从上一轮 的获胜者开始下一轮，游戏进行到双方打完所有牌为止。为了简单起见，现在每个人都只有两张牌，并且全过程中 双方都能看到对方的手牌，也就是明牌打。你需要求出两个人都使用最优策略的情况下，小Q同学的得分减去糖老 师的得分的最大值。

输入格式

第一行是一个正整数 T (1≤T≤10000)，表示测试数据的组数。 每组测试数据包含两行，每行有两张牌，分别表示小Q和糖老师手上的牌。每张牌会按照 XY 的格式给出，其中 X  是A,K,Q,J,T(表示10),9,8,7,6,5,4,3,2,1之一， Y 是花色(H,S,C,D之一)。保证任何一张牌至多出现一次。

输出格式

对于每组测试数据，输出一个整数，表示结果。

样例输入

2
AH 2S
3C 4D
2H 5S
3C 4D

样例输出

-3
1

提示

没有写明提示

题目来源

鸣谢Tangjz提供试题