시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

## 문제

As of 2020, rock climbing will for the first time be an Olympic sport. In rock climbing you have a wall (natural or man made) with little holes and protrusions that you can use to put your fingers or toes. By combining good technique and careful planning with strength, your goal is to reach a particular spot, typically the top of the wall. Often, the planning aspect is quite complex, since you need to make sure that a limb is available to put somewhere useful for the next step. It’s no accident that rock climbing is very popular with math and CS folks — after solving this problem, you will know why.

You will always start with your left foot in location 1, right foot in location 2, left hand in location 3, and right hand in location 4. (We will ensure that this is always legal.) You have climbed the wall when one of your limbs reaches location n. Your goal is to do so in as few moves as possible.

## 입력

The first line contains a number K ≥ 1, which is the number of input data sets in the file. This is followed by K data sets of the following form:

The first line of the data set contains one integer 4 ≤ n ≤ 30 (the number of places to put your limbs). This is followed by a line with 2n doubles xi, yi; here, xi, yi are the coordinates of location i.

## 출력

For each data set, first output “Data Set x:” on a line by itself, where x is its number. Then, output the minimum number of moves until one of your limbs touches location n for the first time. If there is no way to get to location n, output “Impossible” instead.

Each data set should be followed by a blank line.

## 예제 입력 1

2
10
0 0 1 0 0 1.4 1 1.5 1 2.5 3 1 2.5 2 2.5 5 1 3.1 3 3
7
0 0 1 0 0 1.5 1 1.5 1.1 1.5 3 0.5 3 3


## 예제 출력 1

Data Set 1:
4

Data Set 2:
Impossible