Unusual Queries

You are given three positive integers $N, A,$ and $B$. Further, it is known that $|A-B| \leq 1$. Count the number of integers $X$ such that: - $1 \leq X \leq N$; and - There exist **non-negative integers** $p$ and $q$ satisfying the equation $$ A\cdot p + B\cdot q = X $$ ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - The first and only