考虑一个向靶子上投掷飞镖的游戏。靶子由 10 个圆组成，半径分别为 $20, 40, 60, 80, 100, 120, 140, 160, 180$ 和 $200$（单位为毫米），圆心均位于原点。每次投掷根据飞镖击中靶子的位置进行评分。如果包含或经过击中点的最小圆的半径为 $20 \cdot (11 - p)$，则得 $p$ 分（其中 $p \in \{1, 2, \dots, 10\}$）。如果投掷未击中最大的圆，则不得分。你的任务是计算一系列 $n$ 次投掷的总得分。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是各测试用例的描述：

每个测试用例的第一行包含投掷次数 $n$ ($1 \le n \le 10^6$)。接下来的 $n$ 行，每行包含两个由空格分隔的整数 $x$ 和 $y$ ($-200 \le x, y \le 200$)，表示飞镖击中点的坐标。

输出格式

按输入中出现的顺序输出每个测试用例的答案。对于每个测试用例，输出一行，包含一个整数，即 $n$ 次投掷的总得分。

样例

输入格式 1

1
5
32 -39
71 89
-60 80
0 0
196 89

输出格式 1

29