눈사람 쌓기

눈사람 군대를 만들려고 합니다. 이를 위해 다양한 크기의 눈덩이를 잔뜩 모았습니다. 각 눈사람은 눈덩이 세 개를 위로 쌓아 만듭니다. 먼저 눈덩이 하나를 바닥으로 고르고, 그보다 작은 눈덩이를 가운데에, 다시 그보다 더 작은 눈덩이를 맨 위에 올립니다.

각 눈덩이에는 지름 $d$가 있습니다. 어떤 눈사람에서 바닥 눈덩이의 지름을 $d_b$, 가운데 눈덩이의 지름을 $d_m$, 맨 위 눈덩이의 지름을 $d_t$라고 할 때, 다음 두 부등식이 모두 성립해야 합니다.

• $2 d_b \geq 3 d_m$
• $2 d_m \geq 3 d_t$

주어진 눈덩이들로 위 조건을 만족하면서 만들 수 있는 눈사람의 최대 개수를 구하세요.

첫 줄에 데이터 집합의 개수 $K$가 주어집니다. 이어서 $K$개의 데이터 집합이 다음 형식으로 주어집니다.

각 데이터 집합의 첫 줄에는 눈덩이의 개수 $N$이 주어집니다 ($3 \leq N \leq 1000$). 다음 줄에는 $N$개의 정수가 주어지며, 각 정수는 $1$ 이상 $1000$ 이하입니다. $i$번째 정수는 $i$번째 눈덩이의 지름입니다.

각 데이터 집합마다 먼저 Data Set x:를 한 줄에 출력합니다. 여기서 $x$는 데이터 집합의 번호입니다. 다음 줄에 완성할 수 있는 올바른 눈사람의 최대 개수를 출력합니다. 연속한 데이터 집합 사이에는 빈 줄을 하나 넣어 구분합니다.