March of Primality

No attempts yetTime limit2sMemory limit128 MB

Problem

The SMLP, an association of prime-number enthusiasts, holds its annual March of Primality to celebrate its love of prime numbers.

NN members will take part, each living at a distinct point on the two-dimensional plane. The route and the starting point of the march have not been fixed yet. Every participant may leave home no earlier than time SS, and the march must reach the town's main square (the finish) no later than time EE.

The march begins only once every participant has gathered at the chosen starting point. The organizers want to pick that starting point so that the march lasts as long as possible, that is, so that it begins as early as possible, while still reaching the finish by time EE.

Participants (and the march itself) may follow any path; a path may wind, turn, or double back. Their maximum speed is one unit of distance per unit of time: a participant located at (a,b)(a, b) can, during a time interval of length tt, move to any point whose distance from (a,b)(a, b) is at most tt.

Compute the longest possible duration of the march.

Input

The first line contains an integer ZZ (1Z101 \le Z \le 10), the number of test sets. The test sets follow.

For each test set, the first line contains three integers NN, SS, and EE (1N1001 \le N \le 100; 0SE1060 \le S \le E \le 10^6). The second line contains two integers XendX_{end} and YendY_{end} (106Xend,Yend106-10^6 \le X_{end}, Y_{end} \le 10^6), the coordinates of the finish. Each of the next NN lines contains two integers xix_i and yiy_i (106xi,yi<106-10^6 \le x_i, y_i < 10^6), the coordinates of one participant's home.

Output

For each test set, print on its own line the longest possible duration of the march, rounded to exactly one digit after the decimal point. If no march can satisfy the conditions, print the word NIE (Polish for "no") instead. Results must appear in the same order as the test sets in the input.