이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.
1
2
첫째 줄에 쿼리의 개수 QQQ가 주어진다. (1≤Q≤1061 \le Q \le 10^61≤Q≤106)
둘째 줄부터 QQQ개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
각각의 쿼리마다 정답을 한 줄에 하나씩 출력한다.