给定 $n,x,y$，问有多少种不同的长度为 $n$ 的序列使得 $gcd(a_1,a_2,...,a_n) = x, lcm(a_1,a_2,...,a_n)= y$。$1 \le n \le 10^5$，$1 \le x,y \le 10^9$，多测，$T \le 10^5$。

两个序列不同，当且存在一个 $i \in [1,n]$，使得 $a_i \ne b_i$。答案对 $998244353$ 取模。