就对了1个，其他TLE

#include <bits/stdc++.h>

using namespace std;

struct input{
    int a, b, c, d, k;
};

int main() {
    int n, sum=0;
    cin >> n;
    vector<input> inputs(n);
    
    for (int i=0; i<n; i++) {
        cin >> inputs[i].a >> inputs[i].b >> inputs[i].c >> inputs[i].d >> inputs[i].k;
    }
    
    for (int q=0; q<n; q++) {
        for (int i=inputs[q].a; i<=inputs[q].b; i++) {
            for (int j=inputs[q].c; j<=inputs[q].d; j++) {
                if (__gcd(i, j) == inputs[q].k) {
                    ++sum;
                }
            }
        }
        cout << sum << endl;
        sum = 0;
    } 
   
    
    return 0;
}