Background

小 $Q$ 是一个劳逸结合的孩子（☞学习两分钟，游戏两小时）

Description

小 $Q$ 玩到了一个游戏，大概是这样的：

有一个迷宫，迷宫四处全是危险，但值得庆幸的是这个迷宫的路是一些圆，可以走，要从一个坐标走到目标点。

小 $Q$ 并不会，所以他来请教你，你只需要判断这个是否有解就可以啦。

原始有一个在 $(0,0)$ 点半径为 $1$ 的圆。 $\color{white}{\texttt{有解输出1，无解输出0}}$

Format

Input

第一行一个整数 $T$ 表示有 $T$ 关。

接下来第一行两个数字 $x_e, y_e$ 表示终止点。

然后就是一个整数 $n$。

然后 $n$ 行，三个数，代表圆的中心的坐标，以及半径长度。

Output

$T$ 行，每行一个数，表示答案。

Limitation

$1 \le T \le 10$

$-10^8 \le x, y,x_e,y_e\leq10^8$

$1 \le r\le 10^8$

$1\le n \le 1000$