环形余号

题目描述

环形编号为0至L-1。给出可能为负的整数x，求唯一的编号r，要求0≤r<L且x-r能被L整除。每条输出r。

输入格式

第一行输入查询数T；接下来T行，每行输入x、L。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
-1 5
12 5

输出

4
2

说明

-1与4相差-5，12与2相差10。

样例 2

输入

1
-10 5

输出

0

说明

负整倍数对应0。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[-1000000000,1000000000]内，为整数。
• 第2个参数在[1,1000]内，为整数。