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