Description

一天，王神参加面试，被问：给你一百万零一个硬币，其中有一个是假币，重量与正常的不同，给你一个天平，至少需要称几次，才能确定假币比正常的重还是轻。答案是3次，很神奇吧。不过我们今天的任务，是要找出这个假币是哪个。当然硬币的总数没那么多，只有12个。然后给出3次称重的结果，每次左右分别都是4个硬币。

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n( n < 1000 )，表示有n个测试实例。接下来每3行为一组输入，分别为3次测试的硬币的编号以及结果。(硬币编号为A到L，称重结果：u表示左边重，d表示左边轻， e表示两边相等)

Output

对于每个测试实例，输出哪个是假币，并判断它是否是重或轻。该解决方案将始终是唯一确定的。(详细见样例)

Sample Input

2
LBCD EFGH e
ABCI EFJK d
ABIJ EFGH e
ABCD EFGH d
IJKL ABCD u
AFGH BDCL d

Sample Output

K is the counterfeit coin and it is heavy.
A is the counterfeit coin and it is light.

HINT

Source

NBU OJ