피보나치 문제해결전략

G1=a, G2=b (0<a≤b)로 시작하는 Gabonacci 수열 Gi=Gi-1+Gi-2 (i>2)에서 자연수 n이 등장하도록 하는 (a,b) 중 사전순으로 가장 작은 쌍을 구하라. (b가 더 작거나, b가 같으면 a가 더 작은 쌍)

첫 줄에 테스트 수 T (T≤100). 이후 각 줄에 n (2≤n≤10^9).

각 테스트마다 a, b를 한 줄에 출력한다.