Дартс#4135
Розгляньте гру, в якій дротики кидаються в мішень. Мішень складається з кіл з радіусами , , , , , , , , та міліметрів, з центром у початку координат. Кожен кидок оцінюється залежно від того, куди влучає дротик. Ви отримуєте балів (p \in \{1, 2, \ldots, 10\}), якщо найменше коло, яке охоплює або проходить через точку влучання, має радіус 20 \cdot (11-p). Жодних балів не нараховується за кидок, який не влучає в найбільше коло.
Ваше завдання — обчислити загальний рахунок серії з кидків.
Перший рядок вхідних даних містить кількість тестових випадків . Опис тестових випадків подається далі:
Кожен тестовий випадок починається з рядка, що містить кількість кидків (1 \le n \le 10^6). Кожен з наступних рядків містить два цілі числа та (-200 \le x, y \le 200), розділені пробілом — координати точки влучання кидка.
Виведіть відповіді на тестові випадки в порядку, в якому вони з'являються у вхідних даних. Для кожного тестового випадку виведіть один рядок, що містить одне ціле число — суму балів усіх кидків.
Приклад 1