#include <bits/stdc++.h>
using namespace std;

long long X, Y, K, TT;   // đồng hồ đang x, lỗ hổng chia hết cho y, k lần hack, t giây

// Sub 1: thử mọi lựa chọn (đợi 1 giây hoặc hack) đệ quy, dùng khi t <= 10
long long brute(long long v, long long tl, long long kl) {
    long long best = v;                                    // dừng ở đây (hack vẫn có thể làm ở thời điểm cuối)
    if (kl > 0 && v % Y != 0) {                            // hack lên bội của y nhỏ nhất >= v, không tốn thời gian
        long long nv = (v + Y - 1) / Y * Y;
        best = max(best, brute(nv, tl, kl - 1));
    }
    if (tl > 0) best = max(best, brute(v + 1, tl - 1, kl)); // đợi 1 giây
    return best;
}

void sub1() { cout << brute(X, TT, K) << "\n"; }

// Sub 2: công thức O(1) — lời giải đầy đủ
// Giá trị cuối = x + t + (tổng phần tăng do các lần hack). Lần hack đầu thực hiện lúc τ giây,
// tăng r(τ) = (-(x+τ)) mod y. Sau đó mỗi giây đợi rồi hack tăng đúng y-1.
// Nếu k-1 <= t: chọn τ tốt nhất trong [0, t-(k-1)] (còn đủ chỗ cho k-1 lần hack sau).
// Nếu k-1 > t: hack ngay lúc đầu (τ = 0) là tối ưu.
void sub2() {
    long long r0 = ((-X) % Y + Y) % Y;   // phần tăng nếu hack ngay lúc đầu
    long long ans;
    if (K - 1 <= TT) {
        long long M = TT - (K - 1);      // τ lớn nhất còn giữ đủ k-1 lần hack sau đó
        // phần tăng tốt nhất với τ trong [0, M]: y-1 nếu tới được τ = r0+1, ngược lại r0
        long long bg = (M >= r0 + 1 && r0 + 1 < Y) ? Y - 1 : r0;
        ans = X + TT + bg + (K - 1) * (Y - 1);
    } else {
        ans = X + TT + r0 + TT * (Y - 1);
    }
    cout << ans << "\n";
}

int main() {
    freopen("timer.in", "r", stdin);
    freopen("timer.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int q;
    cin >> q;
    while (q--) {
        cin >> X >> Y >> K >> TT;
        if (TT <= 10) sub1();
        else sub2();
    }
    return 0;
}