You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译简化自 ROIR 2022 D2T1。

题目描述

给出三个整数 $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)$ 数量。

4
4 2 2
4 4 4
6 5 5
8 13 17

1
6
5
30

提示

本题使用捆绑测试。

对于 $100\%$ 的数据，$1 \le t \le 10^5$，$4 \le n \le 10^9$，$0 \le a, b \le 10^9$。