该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

你加我加

题目描述

初始时，小明手里有一个整数 $x$，小红手里有一个整数 $y$。 他们将进行 $n$ 轮游戏，每一轮中小明先手、小红后手，两人必须各进行一次操作。

给定四个整数 $A,B,C,D$，满足 $0 \leqq B < A,0 \leqq D < C$，规则如下：

• 当轮到 小明 时：
  • 若当前 $y \bmod A = B$，则令 $x := x + 1$；
  • 否则 $x$ 不变。
• 当轮到 小红 时：
  • 若当前 $x \bmod C = D$，则令 $y := y + 1$；
  • 否则 $y$ 不变。

在进行完恰好 $n$ 轮游戏后，小明和小红手中的数 $x,y$ 分别为多少。

输入格式

第一行输入一个整数 $T$ $(1\leqq T\leqq 2\times 10^5)$，表示测试组数。

接下来 $T$ 行，每行输入七个整数 $n,x,y,A,B,C,D$ $(1\leqq n,x,y\leqq 10^9,1\leqq A,C\leqq 2\times 10^5,0\leqq B<A,0\leqq D<C)$，分别代表进行的轮数、小明初始时手里的数、小红初始时手里的数、以及四个操作参数。

输出格式

对每一组测试数据，输出一行两个整数，表示进行完 $n$ 轮游戏后小明和小红手中的数 $x,y$。

输入输出样例 #1

输入 #1

3
5 1 1 3 1 4 2
10 7 8 5 3 6 1
1 100 100 2 1 2 1

输出 #1

4 4
13 13
100 100

输入输出样例 #2

输入 #2

2
1 1 0 2 0 2 0
6 2 3 2 1 3 0

输出 #2

2 1
6 7

输入输出样例 #3

输入 #3

6
1 1 0 2 0 2 0
1000000000 1
1 1 0 1 0
20 5 1 3 1 1 0
15 2 14 6 0 5 0
50 10 20 7 3 3 1
1000000000 2 3 2 1 3 0

输出 #3

2 1
1000000001 1000000001
12 21
2 14
26 59
750000002 500000003

数据范围与子任务