import math
T=int(input())
p=998244353
for _ in range(T):
    X,A,B=map(int,input().split())
    A,B=max(A,B),min(A,B)
    nA=-(-X//A)*A
    nB=-(-X//B)*B
    lcm=math.lcm(A,B)
    nAB=-(-X//lcm)*lcm
    ans=1
    if nA!=X and nB!=X:
        ans+=1
    if nA>=nB:
        ans+=1
    ans+=(nAB-nA)//A*2
    ans%=p
    print(ans)