#include <bits/stdc++.h>
using namespace std;
const long long N=1e5+5,mod=998244353;
long long ksm(long long a,long long x){
	long long tot=1;
	while(x){
		if(x & 1ll) tot=tot*a%mod;
		a=a*a%mod;
		x>>=1;
	}
	return tot;
}

bool pd[N];
long long pr[N],phi[N];
long long cnt;

void init(long long lim){
	pd[1]=1,phi[1]=1;
	for(long long i=2;i<=lim;i++){
		if(!pd[i]) pr[++cnt]=i,phi[i]=i-1;
		for(long long j=1;j<=cnt && i*pr[j]<=lim;j++){
			pd[i*pr[j]]=1;
			if(i%pr[j]) phi[i*pr[j]]=phi[i]*(pr[j]-1);
			else{
				phi[i*pr[j]]=phi[i]*pr[j];
				break;
			}
		}
	}
}

long long T,n,m,f[N],g[N],h[N];

int main(){
	init(N-5);
	cin>>T;
	while(T--){
		scanf("%lld%lld",&n,&m);
		for(long long i=1;i<=n;i++) f[i]=phi[i]*__gcd(m,i)%mod,g[i]=ksm(m,i-1),h[i]=0;
		for(long long i=1;i<=n;i++){
			for(long long j=i;j<=n;j+=i) h[j]=(h[j]+f[i]*g[j/i]%mod)%mod;
		}
		for(long long i=1;i<=n;i++) cout<<h[i]*ksm(i,mod-2)%mod<<" ";
		cout<<'\n';
	}
}