SP34007 ADAM1 - Adrita and Marbles

题目描述

## 题目大意 阿德丽塔喜欢在家玩弹珠。她在客厅里有一张圆桌。让它粘在地面上,地面是一个只有 $2$ 个坐标 $x$ 和 $y$ 的二维空间。她知道圆的方程是: $x^2+y^2-px-qy+z=0$ 她有 $N$ 个半径为 $1$ 个单位的弹珠。桌子没有抛光,阿德丽塔有一些坐标,她想把弹珠放在哪里。 请帮助她计算她将放在桌子上的弹珠数量。如果中心位于桌子的边缘,则认为大理石位于桌子上。

输入格式

**本题有多组数据。** 第一行包含一个整数 $T$ ,表示测试数据组数。 对于每组数据: 第一行输入公式中的 $p$ , $q$ , $z$。 第二行输入 $N$ 。 接下来 $N$ 行,输入 $x$ , $y$ ,表示大理石的坐标。

输出格式

输出 $T$ 行,每行输出一个数,表示弹珠的数量。

说明/提示

$1≤T≤10$ $1≤p,q,z,N≤10^6$ $-10^5≤x,y≤10^5$