잭과 질과 조

100 ≤ a, b ≤ N이고 |a² - b(b+a)| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.

보통7정수론수학완전 탐색이분 탐색아직 제출이 없습니다시간 제한3초메모리 제한512 MB

문제

질과 잭은 각자 땅을 한 필지씩 산다. 질의 땅은 한 변의 길이가 aa인 정사각형이다. 잭의 땅은 직사각형이고 두 변의 길이는 bbb+ab + a이다. 즉 긴 변이 짧은 변보다 질의 정사각형 한 변만큼 더 길다.

아버지 조는 다음 조건을 걸었다.

  • aabb는 정수이고 단위는 피트이다.
  • 100aN100 \le a \le N이고 100bN100 \le b \le N이다. 잭의 긴 변 b+ab + aNN의 제한을 받지 않는다.
  • 두 땅 넓이의 차를 제곱한 값이 900 제곱피트 이하이다. 즉 (a2b(b+a))2900(a^2 - b(b + a))^2 \le 900이다.
  • 위 조건을 모두 만족하는 것 중에서 두 땅 넓이의 합 a2+b(b+a)a^2 + b(b + a)가 최대이다.

조건을 만족하는 (a,b)(a, b)를 구하라. 합을 최대로 만드는 쌍은 항상 유일하다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. 다음 TT개의 줄에 각각 정수 NN이 하나씩 주어진다.

제약 조건

  • 1T120001 \le T \le 12000
  • 100<N<231100 < N < 2^{31}

출력

각 테스트 케이스마다 한 줄씩 출력한다. 조건을 만족하는 쌍이 없으면 impossible을 출력하고, 있으면 aabb를 공백 하나로 구분해 출력한다. aa는 질의 정사각형 한 변의 길이이고, bb는 잭의 직사각형에서 짧은 변의 길이이다.