원시근

$Q$개의 케이스가 주어진다. 각 케이스마다 소수 $p$이 주어진다. $p$를 법으로 하는 원시근을 출력한다.

제약 조건

• $1 \leq Q \leq 100$
• $2 \leq p \leq 1000000000000000000$
• $p$은 소수이다

$Q$
$p_0$
$p_1$
:
$p_{Q - 1}$

$Q$개의 줄을 출력한다. 각 줄에는 $p$의 원시근 $r$ ($0 \leq r < p$)을 출력한다.