Bob은 수학 시간에 함수를 배웠다. Bob은 다음 조건을 만족하는 함수 를 생각했다.
임의의 실수 에 대하여
가 성립하고,
이다.
Bob은 자연수 에 대한 의 값을 궁금해한다. Bob이 묻는 개의 질의에 답하여라.
입력은 다음과 같은 형식으로 주어진다.
각 질의에 대해 를 로 나눈 나머지를 한 줄에 하나씩 순서대로 출력한다.
각 질의의 답은 차례대로 , , , 이다.
첫째 줄에 질의의 개수 가 주어진다.
그다음 개의 줄에 걸쳐 번 질의의 자연수 가 한 줄에 하나씩 주어진다. 각 자연수는 십진수로 주어지며 맨 앞에 불필요한 이 붙지 않는다.
| 2 | 30 | (). |
| 3 | 50 | 추가적인 제약이 없다. |
