#include "testlib.h" #include using namespace std; using ll = long long; const int MAX_T = 100'000; const ll MAX_V = 1'000'000'000; int main(int argc, char* argv[]) { registerValidation(argc, argv); int T = inf.readInt(1, MAX_T, "T"); inf.readEoln(); while(T--) { ll N = inf.readLong(1, MAX_V, "N"); inf.readSpace(); ll X = inf.readLong(-MAX_V, MAX_V, "X"); inf.readSpace(); ll Y = inf.readLong(-MAX_V, MAX_V, "Y"); inf.readSpace(); ll A = inf.readLong(-MAX_V, MAX_V, "A"); inf.readSpace(); ll B = inf.readLong(-MAX_V, MAX_V, "B"); inf.readEoln(); if(X + Y < 0 && X+Y+A*N < 0) { cout << X+A*N << " " << Y << endl; continue; } if(X + Y >= 0 && X+Y-B*N >= 0) { cout << X << " " << Y-B*N << endl; continue; } if(X + Y < 0 && B <= 0) { ll c = min((-(X + Y) + A-1)/A, N); cout << X+A*c << " " << Y-B*(N-c) << endl; continue; } if(X + Y >= 0 && A <= 0) { ll c = min((X + Y+1 + B-1)/B, N); cout << X+A*(N-c) << " " << Y-B*c << endl; continue; } ll ok = 0, ng = N + 1; while(ng - ok > 1) { ll mid = (ok + ng)/2; if(X + Y + A*mid - B*(N-mid) < A) ok = mid; else ng = mid; } cout << X+A*ok << " " << Y-B*(N-ok) << endl; } inf.readEof(); }