Colored Balls#1723

Colored Balls

1 second
128 megabytes
Very easy

There are balls in the urn, each of them has one of colors, and the number of balls of each color, like the color itself, is known and written on a separate plate. Dima, who started to study the theory of probability, decided to play a trick on his comrades and took advantage of the opportunity. Unnoticed by the rest, he replaced all the balls of some color that he did not like with balls of absolutely different colors, each of which is missing in the inscriptions on the plates, and hid the plate itself.

Now, to everyone who comes into the audience, he asks the same question:

Your task is to write a program that quickly answers Dima's questions.

Input

The first line contains the number of friends (1 \leq m \leq 1000) to whom Dima gave the question. Each of the next lines has the following structure: the first line contains two numbers and (1 \leq k \leq n \leq 10000), and the second line contains k - 1 numbers — the number of balls of the next known color, written on the plate.

Output

Each of the lines should contain the answer to Dima's problem, printed with an accuracy of digits after the decimal point.

Examples

Example 1

Loading
Loading