Darts#4135
Oyunda oxlar bir lövhəyə atılır. Lövhə, mərkəzi başlanğıc nöqtəsində yerləşən 10 dairədən ibarətdir və bu dairələrin radiusları müvafiq olaraq 20, 40, 60, 80, 100, 120, 140, 160, 180 və 200 millimetrdir. Hər atış, oxun lövhəyə dəydiyi yerə görə qiymətləndirilir. Əgər oxun dəydiyi nöqtəni əhatə edən və ya keçən ən kiçik dairə radiusu 20·(11−p) olan dairədirsə, atış p xal (p ∈{1, 2,..., 10}) qazanır. Ən böyük dairəni qaçıran atış üçün xal verilmir.
Sizin vəzifəniz, bir sıra n atışın ümumi xallarını hesablamaqdır.
Girişin ilk sətri test hallarının sayı T ilə başlayır. Test hallarının təsvirləri ardınca gəlir:
Hər test halı, atışların sayını göstərən bir sətr ilə başlayır n (1 ≤ n ≤ 10^6). Növbəti n sətirdən hər biri iki tam ədəd x və y (−200 ≤ x, y ≤ 200) arasında boşluq ilə ayrılmış şəkildə ehtiva edir — atışın dəydiyi nöqtənin koordinatları.
Test hallarına girişdə göründüyü ardıcıllıqla cavabları çap edin. Hər test halı üçün bir sətirdə n atışın xallarının cəmini ehtiva edən bir tam ədəd çap edin.
Nümunə 1