#include<iostream>
using namespace std;
int T,n,a,b;
int main(){
	cin>>T;
	while(T--)
	{
		cin>>n>>a>>b;
		if(a==1)
		{
			if(n==1||b==1||n%b==1) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
			continue;
		}
		int cnt=1;
		bool flag=false;
		while(cnt<=n)
		{
			cnt*=a;
			if((n-cnt)%b==0) flag=true;
		}
		if(flag==true) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}