#include<bits/stdc++.h>
using namespace std;
long long T,x,a,b,s,n;
bool flag;
int main(){
	scanf("%lld",&T);
	while (T--){
		scanf("%lld%lld%lld",&x,&a,&b);
		flag=false;
		if (a==1) flag=((x-1)%b==0);
		else{
			s=1;
			while (s<=x){
				if ((x-s)%b==0){flag=true;break;}
				s*=a;
			}
		}
		if (!flag) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}
