問題文 | 题目描述
AtCoder 市では、 種類のゴミを定期的に収集しています。 種類目のゴミは、日付を で割ったあまりが の日に収集されます。
在 AtCoder 市，会定期回收 种垃圾。对于第 种垃圾，会在日期除以 的余数为 时进行回收。
個の質問に答えてください。 番目の質問では、 日に 種類目のゴミが出たときに、次にそれが収集される日を答えてください。
进行 次询问。在第 次询问中，当第 种垃圾在第 天被丢弃时，请回答下一次回收这种垃圾的日期。
ただし、 種類目のゴミが出た日が、 種類目のゴミが回収される日であった場合、そのゴミは同じ日に収集されるとします。
特别地，如果第 种垃圾被丢弃的日期恰好是第 种垃圾被回收的日期，我们设这种垃圾会在当天被回收。