29258번 - 나노의 머리 속 시곗바늘

나노의 머리 속에서는 두 개의 작은 시계가 돌아가고 있다. 시계 A에는 $1$부터 $N$까지의 눈금이 시계 방향 순서대로 그려져 있고, 시계 B에는 $1$부터 $M$까지의 눈금이 마찬가지로 그려져 있다. 각 시계의 시곗바늘은 $1$초에 한 칸씩 돌아가는데, A는 반시계 방향, B는 시계 방향으로 돌아간다.

지금 두 시계의 시곗바늘은 모두 $1$을 가리키고 있다. 둘이 다시 서로 같은 정숫값을 가리키는 가장 이른 시점은 몇 초 후인지 계산해 보자.

첫 줄에 테스트 케이스의 개수 $T$($1\le T\le 100\,000$)가 주어진다.

각 테스트 케이스마다, 정수 $N$과 $M$($1\le N,M\le 10^{9}$)이 주어진다.

각 테스트 케이스에 대해 정답을 한 줄에 출력한다.