#include<iostream>
#include<cmath>
int a[10001];
using namespace std;
int main() {
int n,sum=0;
cin >> n;
for (int i = 0; i < n; i++) {
int n1;
cin >> n1;
while (n1--) {
int t;
cin >> t;
sum += abs(t);
}
cout << sum << endl;
sum = 0;
}
}
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
void solve() {
int a, b, l;
std::cin >> a >> b >> l;
std::set<int> s;
while (true) {
int x = l;
while (true) {
s.insert(x);
if (x % b != 0) {
break;
}
x/= b;
}
if (l % a != 0) {
break;
}
l /= a;
}
std::cout << s.size() << "\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}