고대 키보드

과학자들이 이상한 방식으로 작동하는 고대 장치를 발견했다. 이 장치에는 키보드와 출력 테이프가 있다. 키보드에는 A부터 Z까지의 기호가 새겨진 26개의 키가 있다. 각 키에는 (일부 키보드의 Caps Lock 키처럼) LED가 하나씩 달려 있다. 키를 누를 때마다 그 키의 LED 상태가 토글된다(꺼져 있으면 켜지고, 켜져 있으면 꺼진다). 처음에는 모든 LED가 꺼져 있다.

테이프에 기록되는 출력을 분석하기 위해, 장치를 이산적인 시간 단계로 나누어 살펴본다. 시각 $t$를 생각하자. 켜져 있는 LED가 하나도 없으면 테이프에는 아무것도 기록되지 않는다. 켜져 있는 LED가 $i$개이면, 영어 알파벳의 $i$번째 글자가 테이프에 기록된다. 예를 들어 어떤 시간 단계에 LED가 3개 켜져 있으면 글자 C가 테이프에 기록된다. 이 과정은 매 시간 단계마다 반복된다.

이 고대 장치를 시뮬레이션하는 프로그램을 작성하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 입력의 첫 줄에는 테스트 케이스의 개수 $t$가 주어진다. 이어지는 $t$개의 블록이 각각 하나의 테스트 케이스를 나타낸다.

각 블록의 첫 줄에는 정수 $n$ $(0 \le n \le 26)$이 주어진다. 그 다음 $n$개의 줄이 이어지며, 각 줄에는 대문자 알파벳 하나와 두 정수 $a$, $b$ $(0 \le a < b \le 1000)$가 주어진다. 대문자는 눌린 키를 나타낸다. $a$는 그 키가 처음 눌리는 시각이고, $b$는 그 키가 두 번째로 눌리는 시각이다. 시각 $a, a+1, \dots, b-1$ 동안 그 키의 LED는 켜져 있다. 각 테스트 케이스에서 이 문자들은 서로 다르다고 가정해도 된다.

각 테스트 케이스마다 테이프에 기록된 출력 문자열을 한 줄에 출력한다. (기록된 문자가 없으면 빈 줄을 출력한다.)