给定 次询问，每次询问给出两个正整数 和 。 请你找到最小的正整数 ，使得 的绝对值最小。

输入描述:

第一行有一个整数 。随后 行，每行两个整数 。

输出描述:

输出 行，每行一个正整数 。

备注:

如果你使用 python 编写代码，请提交到 pypy3