나노의 머리 속 시곗바늘
시간 제한1초메모리 제한1024 MB
눈금이 N개인 시계와 M개인 시계의 바늘이 서로 반대 방향으로 한 칸씩 움직일 때, 두 바늘이 처음으로 같은 숫자를 가리키는 시각(초)을 구합니다.
문제
나노의 머리 속에서는 두 개의 작은 시계가 돌아가고 있다. 시계 A에는 부터 까지의 눈금이 시계 방향 순서대로 그려져 있고, 시계 B에는 부터 까지의 눈금이 같은 방식으로 그려져 있다. 각 시곗바늘은 초에 한 칸씩 돌아가며, A는 반시계 방향, B는 시계 방향으로 돈다.
지금 두 시계의 시곗바늘은 모두 을 가리키고 있다. 두 바늘이 다시 같은 정숫값을 가리키는 가장 이른 시점을 몇 초 후인지 구하라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다.
각 테스트 케이스마다 정수 과 ()이 주어진다.
출력
각 테스트 케이스에 대해 정답을 한 줄에 출력한다.