Yuki 的面前有 个杯子，编号依次为 至 。其中，第 个到第 个杯子的容积与装着的果汁的体积是固定的：第 个杯子的容积为 ，装着的果汁的体积为 ；而第 个杯子的容积为 ，装着的果汁的体积是不固定的。
Yuki 定义，操作 为将第 个杯子装着的果汁倒入到第 个杯子中。若此时第 个杯子装着的果汁的体积大于杯子的容积，则果汁会溢出去，直到杯子装着的果汁的体积等于杯子的容积。
现在，Yuki 有 次询问，第 次询问给出第两个参数 。你需要求出，若第 个杯子装着的果汁的体积为 ，在 Yuki 依次执行操作 后，第 个杯子装着的果汁的体积为多少。
注意，这些操作不会真的被执行，也就是说询问之间相互独立。
