include <bits/stdc++.h>

using namespace std;

int main() { // freopen("fruit.in", "r", stdin); // freopen("fruit.out", "w", stdout);

ios::sync_with_stdio(0);
cin.tie(0);
long long t;
cin >> t;
for (long long i = 1; i <= t; i++) {
	long long a, b, c, ans = 0;
	cin >> a >> b >> c;
	for (long long j = 0; j <= c; j++) {
		for (long long k = 0; k <= c; k++) {
			if (a * j + b * k == c) {
				ans++;
			}
		}
	}
	cout << ans << endl;
}
return 0;

}