题目描述

请编写一个函数，传入两个 int 类型的参数 A, B ; (A, B > 0) ，使其能够返回一个 int 类型的值 C ，且 C = max{A mod B, B mod A} 。 第一行一个整数 N ，表示共有 N 次调用。

接下去 N 行，每行两个 int 类型的正整数 A,B ，表示一次调用的参数。

共 $N$ 行，每行一个整数，表示该函数的返回值。

3
2 5
18 27
192 79

2
18 79

约定

$1 \le N \le 10^5$

$1 \le A, B < 2^{31}$