Periodic Contest

問題

お茶コン第１回が $M$ 月にありました。お茶の葉は $D$ ヶ月おきにお茶コンを開きます。

具体的には第 $i$ 回の $D$ ヶ月後に第$i+1$回が開催されます。

第 $N$ 回は何月に開かれますか？

はじめにテストケースの数 $T$ が与えられます。

各テストケースそれぞれに回答してください。

制約

• $1 \leqq T \leqq 2 \times 10^5$
• $1 \leqq M \leqq 12$
• $1 \leqq D \leqq 10^5$
• $2 \leqq N \leqq 10^9$

入力

各テストケースは以下の形式で与えられます。

出力

$T$ 行出力してください。$i$行目には$\text{case}_i$の答えを出力してください。

入力例１

3
1 2 2
3 5 2
12 1 2

出力例

3
8
1