美团商家的订单编号初始值为 。每当发起一笔新订单时，编号自动加 。为了防止编号无限增大，商家设置了一个编号上限 ：一旦当前订单编号加 后大于 ，下一个订单的编号将重新从 开始。 给定 次询问，第 次询问给出一对整数 ，请你计算在编号上限为 的情况下，第 个订单的编号是多少。

输入描述:

输入的第一行包含一个整数 ，表示询问的数量。 接下来 行，第 行包含两个整数 ——本次询问的参数。

输出描述:

对于每个询问，输出一行一个整数，表示答案。