以下题面由 AI 翻译。

题目描述

有多少个非负整数坐标点 $(x, y)$ 满足 $y \le \dfrac{ax}{b}$ 且 $x \le n$？

输入格式

第一行包含一个整数 $T$（$T \le 10^5$）。接下来 $T$ 行，每行包含三个正整数 $n, a, b$，其中 $n, a, b \le 10^9$ 且 $a \le b$。

输出格式

输出 $T$ 行，每行一个整数，表示满足条件的点的数量。

样例

输入：
5
8 2 10
8 4 4
7 1 5
713241932 127894722 957823358
759096725 496666160 980149020

输出：
13
45
11
33963383064794976
145994569610845896

数据范围

• $T \le 10^5$
• $n, a, b \le 10^9$
• $a \le b$

提示：输入/输出数据量巨大，某些语言需特别注意