题目描述

光头强在玩一个游戏，在一张平面地图上，他需要从坐标 $(0,0)$ 点移动到坐标 $(x_e,y_e)$ 处。

基于游戏设定，现在整张地图都十分危险，光头强不能踏入其中。幸运的是，地图中存在一些安全区域，这些安全区域分别是由圆心在坐标 $(x_i,y_i)$，效果半径为 $r_i$ 的圆形信标展开形成的，安全区域可以相互重叠。出生点存在一个圆心坐标 $(0,0)$，效果半径为 1 的信标。

光头强只能在安全区域中移动，如果两个安全区域相交或相切，光头强可以在它们之间移动。现在问你光头强能不能顺利到达终点。能的话输出 1， 不能输出 0。

输入格式

输入有多组测试数据。

输入第一行为一个整数 $T$，表示数据组数。

每组数据的第一行输入两个整数 $x_e,y_e$，表示终点坐标。

接下来一行输入一个整数 $n$， 表示除起始点外的安全区域总数。

接下来 $n$ 行，每行有三个整数 $x_i,y_i,r_i$，表示一个安全区域。

输出格式

输出一个数表示答案。

1
0 3
2
-3 0 2
-3 7 5

1

数据规模

对于所有数据，保证$1≤T≤10, 1≤n≤1000, -10^8≤x_i,y_i,x_e,y_e≤10^8，1≤r_i≤10^8$。