小诺诺喜欢玩纸牌比大小的游戏。现在有一副牌中的若干张纸牌，需要按牌面的数字从大到小的顺序排列，若数字大小相同则按花色从大到小（黑桃>红桃>梅花>方块）排列。牌面为A、J、Q、K分别用1、11、12、13表示；花色中的黑桃、红桃、梅花、方块分别用英文单词"spade"、"heart"、"club"、"diamond"表示。
输入格式:
测试数据有多组，首先输入测试的组数T （0<T<10），然后是T组测试数据；每组测试输入一行，按“花色 数字”的格式输入若干张牌，花色可能为"spade"、"heart"、"club"、"diamond"之一，数字为1~13。输入的数据之间可能有若干（至少1个）空格，在行的首尾也可能有若干空格，但每组输入数据的总长度不会超过1000个字符。
输出格式:
每组测试输出一行，按描述中的排序规则从大到小输出牌的信息，数据之间都以一个空格分隔。
输入样例:
2
diamond 1 club 1 heart 1 spade 3 diamond 2 club 3 heart 2
diamond 13 club 13 heart 13 spade 12
输出样例:
spade 3 club 3 heart 2 diamond 2 heart 1 club 1 diamond 1
heart 13 club 13 diamond 13 spade 12
