该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这天，小Q来到了小杜家，找小杜玩起了扑克牌的游戏。

扑克牌有 $54$ 张牌，分别是数字 A,2,3,4,5,6,7,8,9,10,J,Q,K，每种数字有 $4$ 个花色，分别为红桃，黑桃，方块，梅花，还有两张大王和小王。

这天小Q和小杜玩起来比大小的游戏，两人各拿出一张扑克牌比大小，很显然3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，为了防止数字相同无法比较，他们给花色也定了一个大小梅花<方块<黑桃<红桃，规定先比较数字，数字相同再比较花色，由于他们只有一副扑克牌，拿出的两张牌不可能相同，所以一定能比出大小。

输入描述

第一行一个数字 $T$，表示小Q和小杜玩的次数。

接下来 $T$ 行，每行两个用空格隔开的数字。

其中 $1\sim 13$ 分别表示 梅花A,2,3,4,5,6,7,8,9,10,J,Q,K。

其中 $14\sim 26$ 分别表示 方块A,2,3,4,5,6,7,8,9,10,J,Q,K。

其中 $27\sim 39$ 分别表示 黑桃A,2,3,4,5,6,7,8,9,10,J,Q,K。

其中 $40 \sim 52$ 分别表示 红桃A,2,3,4,5,6,7,8,9,10,J,Q,K。

$53$ 表示小王， $54$表示大王。

第一个数表示小Q的牌，第二个数表示小杜的牌。

输出描述

输出共 $T$ 行，每行一个字母Q或者D，Q表示小Q赢，D表示小杜赢。

样例

2
1 13
1 53

Q
D

样例解释

第一局小Q是梅花A，小杜是梅花K，所以小Q大

第二局小Q是梅花A，小杜是小王，所以小杜大。

数据范围

对于 $30\%$ 的数据，扑克牌的范围在 $[1,13]$。

对于 $50\%$ 的数据，不会出现大小王。

对于 $100\%$ 的数据，$1\le T\le 100$。