#include using namespace std; //高速化 struct ponjuice{ponjuice(){cin.tie(0);ios::sync_with_stdio(0);cout<using vc = vector; templateusing vvc = vc>; templateusing vvvc = vvc>; using vi = vc; using vvi = vvc; using vvvi = vvvc; using vl = vc; using vvl = vvc; using vvvl = vvvc; using pi = pair; using pl = pair; using ull = unsigned ll; templateusing priq = priority_queue; templateusing priqg = priority_queue, greater>; // for文 #define overload4(a, b, c, d, e, ...) e #define rep1(n) for(ll i = 0; i < n; i++) #define rep2(i, n) for(ll i = 0; i < n; i++) #define rep3(i, a, b) for(ll i = a; i < b; i++) #define rep4(i, a, b, step) for(ll i = a; i < b; i+= step) #define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__) #define per1(n) for(ll i = n-1; i >= 0; i--) #define per2(i, n) for(ll i = n-1; i >= 0; i--) #define per3(i, a, b) for(ll i = b-1; i >= a; i--) #define per4(i, a, b, step) for(ll i = b-1; i >= a; i-= step) #define per(...) overload4(__VA_ARGS__, per4, per3, per2, per1)(__VA_ARGS__) //関数 #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define si(x) (ll)(x).size() templateinline bool chmax(S& a, T b){return a < b && ( a = b , true);} templateinline bool chmin(S& a, T b){return a > b && ( a = b , true);} inline void yes(){cout << "Yes\n";} inline void no(){cout << "No\n";} inline void yesno(bool y = true){if(y)yes();else no();} //定数 constexpr ll mod = 998244353; constexpr ll minf=-(1<<29); constexpr ll inf=(1<<29); constexpr ll MINF=-(1LL<<60); constexpr ll INF=(1LL<<60); const int dx[4] ={-1, 0, 1, 0}; const int dy[4] ={ 0, 1, 0,-1}; const int dx8[8] ={-1,-1,-1, 0, 1, 1, 1, 0}; const int dy8[8] ={-1, 0, 1, 1, 1, 0,-1,-1}; void solve(); int main() { int t = 1; cin >>t; while(t--)solve(); } void solve(){ ll n,x,y,a,b; cin >> n >> x >> y >> a >> b; if(x+y < 0 && a <= 0) { cout << x + a*n << " " << y << endl; return; } if(x+y >= 0 && b <= 0) { cout << x << " " << y - b*n << endl; return; } if(a <= 0) { ll cnt = (x+y) / b + 1; if(cnt >= n) { cout << x << " " << y - b*n << endl; }else { n -= cnt; y -= b * cnt; cout << x + a*n << " " << y << endl; } return; } if(b <= 0) { ll cnt = (-(x+y)+a-1) / a; if(cnt >= n) { cout << x + a*n << " " << y << endl; }else { n -= cnt; x += a * cnt; cout << x << " " << y - b*n << endl; } return; } if(x + y + n * a < 0) { cout << x + a*n << " " << y << endl; return; } ll ok = 0, ng = n+1; while(ng - ok > 1) { ll mid = (ok + ng) / 2; ll sum = x + y + mid * a; if(sum < 0) { ok = mid; continue; } ll cnt = sum / b; if(cnt + mid < n) ok = mid; else ng = mid; } x += ok * a; n -= ok + (x+y)/b; y -= (x+y)/b * b; while(n) { if(x+y >= 0) { ll cnt = min(n, (x+y)/b+1); n -= cnt; y -= cnt * b; }else { ll cnt = min(n, (-(x+y)+a-1)/a); n -= cnt; x += cnt * a; } } cout << x << " " << y << endl; }