AT_editor_update_test_a Ax+By

请计算满足以下条件的整数对 $x, y$ 的个数。 - $0 \leq x, y \leq N$ - $Ax + By$ 是 $C$ 的倍数 给定 $T$ 组测试数据，请分别求解每组数据的答案。

输入为标准输入，格式如下： > $T$ > $case_1$ > $\vdots$ > $case_T$ 每组测试数据格式如下： > $N$ $A$ $B$ $C$

请输出 $T$ 行。第 $i$ 行输出对应 $case_i$ 的答案。

### 数据范围 对于 3 分的部分数据，满足如下条件。 - $T = 1$ - $1 \leq N \leq 1000$ - $1 \leq A, B, C \leq 10^9$ 满分数据满足如下条件，并额外有 1 分的数据（满分方法较难，建议先跳过）。 - $1 \leq T \leq 10^5$ - $1 \leq N \leq 10^9$ - $1 \leq A, B, C \leq 10^9$ 由 ChatGPT 5 翻译