숫자탑과 쿼리

의찬이는 숫자가 적힌 블록으로 탑을 쌓는 것을 즐긴다. 어느 날 선우는 의찬이가 쌓는 탑에 규칙이 있다는 것을 알게 되었다. 선우가 알아낸 규칙은 다음과 같다.

• 의찬이가 쌓는 탑은 꼭대기가 $1$층이고, $1$층에는 $a$개의 블록이 있다.
• $1$층의 가장 왼쪽 블록에는 $1$이 적혀 있고, 블록에 적힌 숫자는 오른쪽으로 갈수록 $1$씩 증가한다.
• $i+1$층의 가장 왼쪽 블록에 적힌 숫자는 $i$층의 가장 오른쪽 블록보다 $1$ 크다.
• $i+1$층의 블록 수는 $i$층의 블록 수보다 $d$개 많다.

아래 그림은 $a=1$, $d=2$일 때 $1$층부터 $4$층까지 의찬이가 쌓은 탑이다.

의찬이는 숫자가 적힌 모든 블록의 위치를 외우고 있으며, 선우가 던지는 $Q$개의 질문에 답하려고 한다. 질문은 한 가지 형식이다.

• a d x: $a$와 $d$가 주어질 때, $x$가 적힌 숫자 블록은 몇 층에 있고, 그 층의 가장 왼쪽에서 몇 번째 숫자인가?

위 그림을 예로 들어 보자. $a=1$, $d=2$, $x=12$라면 의찬이는 $(4,3)$이라고 답한다. 이는 $12$가 적힌 블록이 $4$층의 $3$번째 숫자라는 뜻이다.

첫째 줄에는 선우가 의찬이에게 하는 질문의 개수 $Q$가 주어진다. $(1\leq Q \leq 500\,000)$

이후 $Q$개의 줄에는 $a$, $d$, $x$가 공백으로 구분되어 주어진다. $(1\leq a,d,x \leq 10^{6})$

입력으로 주어지는 모든 값은 정수다.

$Q$개의 줄에 걸쳐 $x$가 적힌 블록이 위치한 층과, 그 층의 가장 왼쪽을 기준으로 몇 번째 칸에 있는지 출력하시오.