다트

다트를 원판에 던지는 게임을 생각하자. 원판은 원점을 중심으로 하고 반지름이 20, 40, 60, 80, 100, 120, 140, 160, 180, 200 (밀리미터 단위)인 10개의 원으로 이루어져 있다. 각 던지기는 다트가 맞은 위치에 따라 점수가 매겨진다. 맞은 점을 감싸거나 그 점을 지나는 가장 작은 원의 반지름이 20 · (11 − p)이면 그 던지기는 p점 (p ∈ {1, 2, …, 10})을 얻는다. 가장 큰 원을 벗어난 던지기는 점수를 얻지 못한다.

n번의 던지기로 이루어진 한 시리즈의 총점을 구하여라.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 각 테스트 케이스가 다음과 같이 주어진다.

각 테스트 케이스의 첫 줄에는 던지기 횟수 n (1 ≤ n ≤ 10^6)이 주어진다. 이어지는 n개의 각 줄에는 공백으로 구분된 두 정수 x와 y (−200 ≤ x, y ≤ 200)가 주어지며, 이는 한 번의 던지기로 맞은 점의 좌표이다.

각 테스트 케이스에 대한 답을 입력에 주어진 순서대로 출력한다. 각 테스트 케이스마다, n번의 던지기 점수의 합을 나타내는 정수 하나를 한 줄에 출력한다.