题目描述

有两种怪物，第1种怪物有 a 个头 b 条腿，第2种怪物有 c 个头 d 条腿。所有怪物加起来有 e 个头 f 条腿。

问两种怪物分别有多少只？对于无非负整数解的情况要输出 No Solution。题目包含多组数据。数据保证 $a/b\ne c/d$。

输入格式

第 1 行，一个正整数 T 表示有 T 组数据。

接下来 T 行，每行 6 个整数 a,b,c,d,e,f。

输出格式

对每组数据，用 1 行输出答案。

4
1 2 1 4 5 16
1 2 1 4 6 6
3 6 4 4 11 16
5 1 3 4 106 79

2 3
No Solution
No Solution
11 17

3
1 2 2 1 3 3
1 1 2 3 4 5
1 3 2 1 5 5

1 1
2 1
1 2

3  
1 2 2 1 3 3  
1 1 2 3 4 5  
1 3 2 1 5 5

1 1
2 1
1 2

4
1 2 1 4 5 16
5 1 3 4 106 79
1 1 1 2 15 20
2 3 3 2 40 35

2 3
11 17
10 5
5 10

数据范围

$1\le T\le 10^{5}$；$1\le a,b,c,d\le 10^{6}$； $1\le e,f\le 10^{12}$。