사라지는 수 (스몰)

0보다 크고 1보다 작은 소수로 이루어진 수 무리가 있다. 첫 번째 라운드에서는 구간 $(0, 1)$의 가운데 3분의 1이 사라지고, 거기에 들어 있던 수는 무리에서 빠진다. 그다음 라운드부터는 남아 있는 각 구간의 가운데 3분의 1이 사라진다. 1라운드에서는 $[1/3, 2/3]$이 사라지고, 2라운드에서는 $[1/9, 2/9]$와 $[7/9, 8/9]$가 사라진다. 사라지는 구간의 양 끝점도 함께 사라진다.

무리에 있는 수를 사라지는 순서대로 정렬해서 출력한다. 끝까지 사라지지 않는 수는 맨 뒤에 놓는다. 사라지는 라운드가 같으면 작은 수를 먼저 쓴다. 같은 수가 여러 번 들어 있으면 들어 있는 횟수만큼 출력한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 정수 $N$이 주어지고, 이어서 $N$개의 수가 한 줄에 하나씩 주어진다. 각 수는 "0."으로 시작하고, 그 뒤에 소수점 아래 숫자가 한 개 이상 붙는다. 모든 수는 0보다 크고, 끝자리가 0인 수는 없다.

제한

• $1 \le T \le 100$
• $1 \le N \le 100$
• 각 수의 소수점 아래 자릿수는 12 이하이다.
• 각 수는 1000라운드 안에 사라지거나, 끝까지 사라지지 않는다.

각 테스트 케이스마다 "Case #x:"를 한 줄에 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이다. 그 아래에 그 무리의 수 $N$개를 사라지는 순서대로 한 줄에 하나씩 출력한다. 각 수는 입력에 적힌 형태 그대로 출력한다.

예제의 1번 케이스에서 0.5는 $[1/3, 2/3]$에 들어가므로 1라운드에서 사라진다. 1라운드가 끝나면 $(0, 1/3)$과 $(2/3, 1)$이 남고, 0.12는 $[1/9, 2/9]$에 들어가므로 2라운드에서 사라진다. 2번 케이스의 0.1과 0.9는 끝까지 사라지지 않아서 맨 뒤에 작은 수부터 놓인다.