#include <bits/stdc++.h>
#define int long long
#define fastio ios::sync_with_stdio(0), cin.tie(0)

using namespace std;

void solve()
{
    int p, q, e;
    cin >> p >> q >> e;
    int last = p * q - 1;
    // 枚舉m的質因數
    for(int i = 2; i * i <= last; i++) {
        if(last % i == 0){
            if(i > p && i > q && i > e && p * q % i == 1) {
                int raw_data = e * q % i;
                if(e == raw_data * p % i) {
                    cout << raw_data << '\n';
                    return;
                }
            }
            while(last % i == 0) last /= i;
        }
    }
    // 若還有最後一個質因數沒有枚舉到
    if(last != 1) {
        if(last > p && last > q && last > e && p * q % last == 1) {
            int raw_data = e * q % last;
            if(e == raw_data * p % last) {
                cout << raw_data << '\n';
                return;
            }
        }
    }
    cout << "-1\n";
    return;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}