#include<bits/stdc++.h> #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int n, m, len, a, b,vis[N]; void find(int x){ len = 0; for(int i = 1;i * i <= x;i++){ if(x % i == 0){ vis[++len] = i; if(i * i != x) vis[++len] = x / i; } } } signed main(){ int t; cin >> t; while(t--){ cin >> n >> m >> a >> b; if(a > b) swap(a,b); find(b - a); long long ans = 0; for(int i = 1;i <= len; i++){ int d = vis[i]; if((b - a) / d + 1 <= n && (a - 1) / d + (b - a) / d + (m - b) / d + 1 >= n) ++ans; } cout << ans << endl; } return 0; } //打了好久，手费（第28道今天刷的题了）ε(┬┬﹏┬┬)3