#include<iostream>
using namespace std;
int t;
long long x,a,b;
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>x>>a>>b;
		if(a*x-b<=(a*x-b)*a-b)cout<<x<<endl;
		else {
			while(x>=0){
				x=a*x-b;
			}
			cout<<x<<endl;
		}
	}
	return 0;
}

样例过了，但是7WA，3TLE