Кольорові кулі#1723

Кольорові кулі

1 секунда
128 мегабайтів
Дуже легка

В урні знаходиться куль, кожна з яких має один з кольорів, причому кількість куль кожного кольору, як і сам колір, відомі та написані на окремій табличці. Діма, який почав вивчати теорію ймовірності, вирішив пожартувати над своїми товаришами і скористався моментом. Непомітно від інших, він замінив усі кулі якогось кольору, що йому не сподобався, кулями зовсім інших кольорів, кожен з яких у написах на табличках відсутній, а саму табличку сховав.

Тепер кожному, хто заходить в аудиторію, він ставить одне й те саме питання:

Ваше завдання полягає в тому, щоб написати програму, яка швидко відповідає на Дімині запитання.

Вхідні дані

У першому рядку задано кількість товаришів (1 \leq m \leq 1000), яким Діма поставив своє запитання. Кожен із наступних рядків має таку структуру: у першому з них задано два числа і (1 \leq k \leq n \leq 10000), а у другому — k - 1 чисел — кількість куль чергового відомого кольору, написана на табличці.

Вихідні дані

У кожному з рядків повинна міститися відповідь на Дімину задачку, виведена з точністю знаків після коми.

Приклади

Приклад 1

Loading
Loading