SP10446 SICRANO - Sicrano

Sicrano 遇到了一个几何难题。他在这个领域并不擅长，所以寻求你的帮助。你需要根据给定的一组点和线段，判断每条线段上包含了多少个点。

输入的第一行是一个整数 $T$，表示测试用例的数量，其中 $T \leq 20$。每个测试用例的第一行包含两个整数 $N$ 和 $M$，分别表示该测试用例中点和线段的数量，且 $1 \leq N, M \leq 50$。接下来的 $N$ 行，每行有两个整数，表示点的坐标 $(x, y)$（其中 $0 \leq x, y \leq 100$）。接下来，会列出 $M$ 条线段，每条线段由两个端点的坐标定义。输入中的所有数值都是整数。查看下方示例输入可以获得更直观的理解。

对于每条线段，输出位于其上的点的数量。 **本翻译由 AI 自动生成**