#include <iostream>
#include <algorithm>
using namespace std;

int Cin () {
    int i; cin >> i; return i;
} void Cout (int i) {
    cout << i << endl;
} int t, x, a, b;

signed main () {
    t = Cin(); while (t--) {
        x = Cin(), a = Cin(), b = Cin(); if (a < b) {
            Cout(x);
        } else if (b == 0) {
            Cout(x * min(1, a));
        } else if (a == b) {
            if (x == 1) {
                Cout(-b);
            } else if (a == 1) {
                Cout(-1);
            } else {
                Cout(x);
            }
        } else if (a == 1) {
            Cout(x - (x / b + 1) * b);
        } else {
            int i = x; x = a * x - b; 
            if (x >= i) {
                Cout(i); continue;
            } while (x >= 0) {
                x = a * x - b;
            } Cout(x);
        }
    } return 0;
}

谢谢QaQ