样例过，全WA求条

#include <bits/stdc++.h>
#define int unsigned long long
#define endl '\n'
using namespace std;
int q,x,y,n,tmp,p[100005];
const int mod=998244353;
int poww(int x,int y,int mod){
	int ans=1;
	while(y){
		if(y&1){
			ans*=x;
			ans%=mod;
		}
		y>>=1;
		x*=x;
		x%=mod;
	}
	return ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	cin>>q;
	while(q--){
		memset(p,0,sizeof p);
		tmp=0;
		cin>>x>>y>>n;
		if(y%x!=0){
			cout<<0<<endl;
			continue;
		}
		y/=x;
		for(int i=2;i*i<=y;i++){//将y/x分解质因数 
			if(y%i==0){
				tmp++;
				while(y%i==0){
					p[tmp]++;
					y/=i;
				}
			}
		}
		if(y!=1){
			//还有残留的大素数
			p[++tmp]=1; 
		}
		int ans=1;
		for(int i=1;i<=tmp;i++){
			int sz=p[i],cnt=0;
			//cnt零时变量，存储当前方案数之和 
			cnt+=poww(sz+1,n,mod);
			cnt%=mod;
			cnt-=poww(sz,n,mod);
			cnt%=mod;
			cnt-=poww(sz,n,mod);
			cnt%=mod;
			cnt+=poww(sz-1,n,mod);
			cnt=(cnt+mod)%mod;
			ans*=cnt;
			ans%=mod;
		}
		ans=(ans+mod)%mod;
		cout<<ans<<endl;
	}
	return 0;
}