P10090 [ROIR 2022] 幼儿园的新年 (Day 2)
题目背景
翻译简化自 [ROIR 2022 D2T1](https://neerc.ifmo.ru/school/archive/2021-2022/ru-olymp-regional-2022-day2.pdf)。
题目描述
给出三个整数 $n,a,b$,求有多少对 $(x,y)$ 满足 $0 \le x \le a$,$0 \le y \le b$,$x+y$ 不为 $0$ 且能被 $n$ 整除。
输入格式
本题多测,第一行输入一个整数 $t$,表示测试数据的组数。
接下来的 $t$ 行,每行输入一组测试数据 $n,a,b$,由空格隔开。
输出格式
对于每组数据,输出一行一个数字,即符合条件的 $(x,y)$ 数量。
说明/提示
本题使用捆绑测试。
| 子任务 | 分值 | 特殊性质 |
| :----------: | :----------: | :----------: |
| $1$ | $10$ | $t=1$ 且 $a,b\le1000$ |
| $2$ | $10$ | $t\le1000$ 且 $a=0$ |
| $3$ | $15$ | $t\le1000$ 且 $a,b