AT_abc372_g [ABC372G] Ax + By < C
题目描述
### 题目简述
给定三个数列 $(A_1, A_2, \cdots, A_N)$,$(B_1, B_2, \cdots, B_N)$,$(C_1, C_2, \cdots, C_N)$,求满足 $A_ix+B_iy
输入格式
**本题有多组测试数据。**
第 $1$ 行输入一个正整数 $T$,表示数据组数。
接下来每个数据组:第 $1$ 行输入一个正整数 $N$,接下来 $N$ 行每行输入三个正整数 $A_i, B_i, C_i$。
输出格式
对于每个数据组,输出一个整数表示答案。
说明/提示
约定 $1 \leq T \leq 2\times 10^5$,$1 \leq \sum N \leq 2\times 10^5$,$1 \leq A_i, B_i, C_i \leq 10^9$。
对于样例 $1$,第一个数据组中满足条件的 $(x, y)$ 有 $(1, 1)$ 和 $(2, 1)$,故应当输出 $2$。第二个数据组中,没有满足条件的 $(x, y)$,故应当输出 $0$。