AT_abc372_g [ABC372G] Ax + By < C

[problemUrl]: https://atcoder.jp/contests/abc372/tasks/abc372_g 長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N),B=(B_1,B_2,\ldots,B_N),C=(C_1,C_2,\ldots,C_N) $ が与えられます。 以下の条件を満たす正整数の組 $ (x,y) $ の個数を求めてください。 - 全ての $ 1\le\ i\le\ N $ に対して $ A_i\times\ x+B_i\times\ y\

入力は以下の形式で標準入力から与えられる。ここで、$ \mathrm{case}_i $ は $ i $ 番目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ C_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ \vdots $ $ A_N $ $ B_N $ $ C_N $

$ T $ 行出力せよ。 $ i $ 行目 $ (1\le\ i\le\ T) $ には $ \mathrm{case}_i $ に対する答えを出力せよ。

### 制約 - $ 1\le\ T\le\ 2\times\ 10^5 $ - $ 1\le\ N\le\ 2\times\ 10^5 $ - $ 1\le\ A_i,B_i,C_i\le\ 10^9 $ - 全てのテストケースにおける $ N $ の総和は $ 2\times\ 10^5 $ 以下である - 入力は全て整数 ### Sample Explanation 1 $ 1 $ つ目のテストケースでは、条件を満たす正整数の組は $ (x,y)=(1,1),(2,1) $ の $ 2 $ つです。したがって、 $ 1 $ 行目には $ 2 $ を出力してください。 $ 2 $ つ目のテストケースでは、条件を満たす正整数の組は存在しません。したがって、 $ 2 $ 行目には $ 0 $ を出力してください。