4801 - [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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题