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