第一行一个正整数T,表示有T组数据。
每组数据第一行两个正整数n和m,表示有n条河流,m个勇士,1 <= n <= 100, 1 <= m <= 50000。
接下来n行,第j行三个整数A_j, B_j, C_j,表示第j个河流的直线方程是A_j * x + B_j * y + C_j = 0,三个数字的绝对值都不超过10000。
接下来m行,第i行两个整数X_i, Y_i,表示第i个勇士的坐标是(X_i, Y_i),-10^9 <= X_i, Y_i <= 10^9。
你可以认为没有一个勇士站在河流上(如果他这么做他的铠甲会很快生锈呢)。两个勇士的坐标可能相同。不存在两条河流是重合的直线,不存在三条河流共用同一个点。