题目背景

翻译简化自 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$。