from sys import stdin
input = stdin.readline
from math import lcm

MOD = 998244353

for _ in range(int(input())):
    X, A, B = map(int, input().split())

    if A == B:
        if X%A != 0:
            print(2)
        else:
            print(1)
        continue

    if X%A == X%B == 0:
        print(1)
        continue

    if A > B: A, B = B, A

    LCM = lcm(A, B)

    cnt = LCM//B-X//B
    a, b = X//A*A+A, X//B*B+B
    if a == b:
        print(2)
    elif a < b:
        if X%A != 0:
            print((cnt*2+1)%MOD)
        else:
            print(cnt*2%MOD)
    else:
        if X%B != 0:
            print(cnt*2%MOD)
        else:
            print(((cnt+1)*2-1)%MOD)