#include<iostream>
#include<cstdio>
using std::cin;
using std::cout;
using std::endl;
long long power,n,a,b,t;
bool ans=false;
int main()
{
	scanf("%lld",&t);
	for(long long i=1;i<=t;i++)
	{
		scanf("%lld%lld%lld",&n,&a,&b);
		if(a==1)
		{
			if((n-a)%b==0)
			{
				printf("Yes\n");
			}
			else
			{
				printf("No\n");
			}
			continue;
		}
		ans=false;
		power=1;
		while(power<=n)
		{
			if((n-power)%b==0)
			{
				ans=true;
				break;
			}
			power*=a;
		}
		if(power==n)
		{
			ans=true;
		}
		if(ans==true)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}