#include <bits/stdc++.h>
using namespace std;
int T;
int main () {
	cin >> T;
	while (T--) {
		int a0, a1, b0, b1, cnt = 0;
		cin >> a0 >> a1 >> b0 >> b1;
		for (int i = 1; i * i <= b1; i++) { 
			if (b1 % i == 0) {
				if (__gcd(i, a0) == a1 && b0 / __gcd(b0, i) * i == b1) {
					cnt++;
				}
				if (__gcd(a0, b1 / i) == a1 && b0 / __gcd(b0, b1 / i) * (b1 / i) == b1) {
					cnt++;
				}
			}
		}
		cout << cnt << endl;
	}
	return 0; 
}