题目描述

科学家们发现了一种古老的装置，它以一种奇特的方式工作。该装置有一个键盘和一个输出磁带。键盘上有 $26$ 个按键，上面标有从 $'A'$ 到 $'Z'$ 的符号。每个按键上都有一个$LED$（类似于某些键盘上的大写锁定键）。每次按下一个键，该键上的$LED$就会切换状态（从关闭变为开启，或从开启变为关闭）。初始时，所有$LED$都是关闭的。

为了研究写在磁带上的输出，我们在离散的时间步中考虑该装置的工作情况。假设我们处于时间 $t$。如果没有$LED$处于开启状态，则磁带上不会写入任何输出。如果有 $i$ 个$LED$处于开启状态，则磁带上会写入英文字母表中的第 $i$ 个字母。例如，如果在某个时间步有三个LED处于开启状态，则磁带上会写入字母 $'C'$。这个过程在每个时间步都会重复。

你需要编写一个程序来模拟这个古老的装置。

输入

输入包含多个测试用例。输入的第一行包含 $t$，表示接下来的测试用例数量。接下来的 $t$ 个块，每个块描述一个测试用例。

每个块的第一行包含一个整数 $n$（$0 \leq n \leq 26$）。在此之后，有 $n$ 行，每行包含一个大写字母，后跟两个整数 $a$ 和 $b$（$0 \leq a < b \leq 1000$）。大写字母表示被按下的键。数字 $a$ 是第一次按下该键的时间步，数字 $b$ 是第二次按下该键的时间步。在区间 $a, a + 1, \dots, b -1$ 内，该键的LED处于开启状态。你可以假设在每个测试用例中，这些字母都是不同的。

输出

对于每个测试用例，输出一行，包含写在磁带上的输出字符串。

输入样例

2
2
X 2 6
Y 4 9
3
A 1 5
B 4 8
C 9 10

输出样例

AABBAAA
AAABAAAA

题目来源

Tehran 2005