크기가 동일한 $25$개의 블록으로 다음과 같은 $5$층 피라미드 탑을 쌓을 수 있다.

만약 블록의 개수가 $24$개였다면 최대 $4$층 높이의 피라미드를 쌓을 수 있고 $8$개의 블록이 남았을 것이다.

이를 바탕으로 아래와 같은 쿼리 $Q$개를 처리하는 프로그램을 작성해보자.

• $N$ : $N$개의 블록을 가지고 쌓을 수 있는 최대 피라미드 높이와 쌓은 후 남게 되는 블록의 수를 공백으로 구분하여 출력한다.

첫째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 ≤ Q ≤ 100,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 블록의 수를 의미하는 정수 $N$이 주어진다. $(1 ≤ N ≤ 10^{18})$