Code: Spring

#include <bits/stdc++.h>

typedef long long ll;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int T;
    std::cin >> T;
    while (T--) {
        ll a, b, c, m;
        std::cin >> a >> b >> c >> m;
        ll ca = m / a;
        ll cb = m / b;
        ll cc = m / c;
        ll cab = m / std::lcm(a, b);
        ll cbc = m / std::lcm(b, c);
        ll cca = m / std::lcm(c, a);
        ll cabc = m / std::lcm(a, std::lcm(b, c));
        cab -= cabc;
        cbc -= cabc;
        cca -= cabc;
        ca -= cab + cca + cabc;
        cb -= cab + cbc + cabc;
        cc -= cbc + cca + cabc;
        ll sa = ca * 6 + (cab + cca) * 3 + cabc * 2;
        ll sb = cb * 6 + (cab + cbc) * 3 + cabc * 2;
        ll sc = cc * 6 + (cbc + cca) * 3 + cabc * 2;
        std::cout << sa << ' ' << sb << ' ' << sc << std::endl;
    }
    return 0;
}