qiandao

在一个二位平面的第一象限内，有 $n$ 个整点（ $x$ 坐标与 $y$ 坐标皆为正整数）

现在你有一条 $y=x+b$ 的直线，你需要放置这条直线在平面上，使得经过的点尽量多。

现在你需要求出，在这些点中，至多有多少个点可以同时出现在直线上。

$T$ 组测试数据。

第一行输入一个整数 $T (1\leq\ T \leq100)$ ，表示一共有 $T$ 组数据。

接下来的每组数据中，首先输入一个 $N (1\leq N \leq 100)$ ，表示这组数据包含 $N$ 个点。

紧接着有 $N$ 行，每行两个整数 $x_i,y_i (1\leq x_i , y_i \leq 100)$ ，表示第 $i$ 个点的坐标

输出 $T$ 行，第 $i$ 行表示第 $i$ 组数据如题目所述的答案。

1
5
1 2
2 3
3 3
3 4
3 5

3

2021杭州电子科技大学计算机学院Debug杯程序设计竞赛