Дартс
Рассмотрим игру, в которой дротики бросаются в мишень. Мишень состоит из 10 концентрических кругов с радиусами 20, 40, 60, 80, 100, 120, 140, 160, 180 и 200 миллиметров, центрированных в начале координат. Каждый бросок оценивается в зависимости от попадания дротика. Очки начисляются в размере p баллов (p ∈{1, 2,..., 10}), если наименьший круг, охватывающий или проходящий через точку попадания, имеет радиус 20·(11−p). Если бросок не попадает в самый большой круг, очки не начисляются.
Ваша задача — вычислить общий счет серии из n бросков.
Входные данные
Первая строка входных данных содержит количество тестов T. Далее следуют описания тестов:
Каждый тест начинается с строки, содержащей количество бросков n (1 ≤ n ≤ 10^6). Каждая из следующих n строк содержит два целых числа x и y (−200 ≤ x, y ≤ 200), разделенных пробелом — координаты точки попадания дротика.
Выходные данные
Выведите ответы на тесты в порядке их появления во входных данных. Для каждого теста выведите одну строку, содержащую одно целое число — сумму очков всех n бросков.