問題


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

具体的には第 回の ヶ月後に第回が開催されます。

回は何月に開かれますか?

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

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

制約


入力





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

出力


行出力してください。行目にはの答えを出力してください。

入力例1


3
1 2 2
3 5 2
12 1 2

出力例


3
8
1

提出


Go (1.14)