\(ax + cy = e\)

\(bx + dy = f\)

Cho \(a, b, c, d, e, f\). Hãy giải phương trình \(2\) ẩn trên, tuy nhiên PhanDinhKhoi cho rằng những phương trình là đẹp nếu những phương trình \(2\) ẩn đó có duy nhất \(1\) nghiệm nguyên dương. Vì vậy bạn chỉ cần giải những phương trình thế này.

Input

• Dòng đầu tiên chứa số nguyên dương \(N (1 \leq N \leq 100)\).
• \(N\) dòng tiếp theo, mỗi dòng chứa \(6\) số nguyên \(a, b, c, d, e, f\) có giá trị trong khoảng từ \(1\) đến \(10^{4}\).

Output

• \(N\) dòng, mỗi dòng bạn hãy đưa ra giá trị \(x\) và \(y\) nếu phương trình đó đẹp, ngược lại xuất ra màn hình dấu '?'

Chú ý: Phương trình nhiều nghiệm nhưng có thể chỉ có 1 nghiệm trong đó cả \(x\) và \(y\) đều là số nguyên dương.

Example

2
2 1 4 1 16 5
3 2 5 1 9 4

2 3
?