유리수 근사

$T$개의 테스트 케이스가 주어진다. 각 케이스에 대해 다음 문제를 해결한다.

양의 정수 $N, x, y$가 주어진다. 분자와 분모가 모두 $N$ 이하인 양의 정수인 기약분수의 집합을 $S$라고 하자. $x/y$ 이하인 $S$의 원소 중 최댓값(존재하지 않으면 $0/1$)과, $x/y$ 이상인 $S$의 원소 중 최솟값(존재하지 않으면 $1/0$)을 구한다.

제약 조건

• $1 \leq T \leq 100000$
• $1 \leq N, x, y \leq 1000000000$

$T$
$N_0$ $x_0$ $y_0$
$N_1$ $x_1$ $y_1$
$\vdots$
$N_{T-1}$ $x_{T-1}$ $y_{T-1}$

$T$개의 줄을 출력한다. 값이 $a/b$와 $c/d$일 때, 각 줄에 다음과 같이 출력한다.

$a$ $b$ $c$ $d$