#include
using namespace std;
#define int int64_t
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector vec(n);
for (int i = 0; i < n; ++i) cin >> vec[i];
// Находим максимальный элемент массива
int k = *max_element(vec.begin(), vec.end());
// unordered_map для подсчета числа элементов с одинаковым остатком
unordered_map cnt;
// Подсчет количества элементов с одинаковым остатком
for (int i = 0; i < n; ++i) {
for (int s = 2; s <= k; ++s) {
if (vec[i] % s == 0) {
cnt[s]++;
}
}
}
// Находим максимальное значение в unordered_map
int ans = 0;
for (auto& [key, value] : cnt) {
ans = max(ans, value);
}
cout << ans << "\n";
}
return 0;
}