圆国是一个国家，它包含几个圆形地区。有些地区可能位于内其他地区，但其边界不相交或触摸。 Qatam是圆国的乡村居民。当他在两个地点之间旅行，他总是试图跨越过尽可能少的边界地区，因为跨越地区边界通常是费力的任务。

有多组测试数据：
第一行，包含一个整数Num，表示测试数据的个数。（1<=Num<=10）
每组测试数据，
第一行一个整数N，表示共有N个地区。1<=N<=50.
接下来三行，每行N个整数，前两行分别表示每个地区的x坐标和y坐标[-1000,1000]，第三行表示该地区圆的半径r[1,1000]。
最后4个整数，分别表示Qatam的起点和目标点x1,y1,x2,y2[-1000,1000]。

共Num行，
最少穿过的边界数目。