每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行一个整数 ,表示圆的个数。接下来 行,每行三个整数 ,表示第 个圆的圆心坐标和半径。除此之外,保证单个测试文件的 之和不超过 。
对于每组测试数据,新起一行。输出一行一个整数,表示最多能与多少个圆相切。
1 3 0 0 1 2 0 1 2 2 1
3