Problem1332--중국인의 나머지 정리

1332: 중국인의 나머지 정리

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 189  Solved: 83
[Submit] [Status] [Web Board] [Creator:]

Description

mQueue는 남북조 시대 중국의 5세기 문헌인 『손자산경(孫子算經)』을 읽지는 않았지만, 그 안에 매우 독특한 문제가 있다고 들었다.
今有物,不知其數。三三數之,賸二;五五數之,賸三;七七數之,賸二。問物幾何?
3으로 나누었을 때 2가 남고, 5로 나누었을 때 3이 남고, 7로 나누었을 때 2가 남는 수는 무엇인가?


mQueue는 이 문제를 듣고 답이 어떤 것이 나올지 궁금해졌다.
또 다른 문제들로 구성하면 어떤 답이 나올지도 함께 궁금해지기 시작했다
mQueue를 위해 이 문제를 해결해줄 알고리즘을 작성해보자.

Input

테스트케이스의 수 T만큼 나누는 수 a1 a2 a3가 주어진다. 
이후 나머지 b1 b2 b3가  주어진다. 


2 < b < a < 20

Output

a1 a2 a3로 나눈 나머지가 b1 b2 b3가 되는 가장 작은 N을 각 줄에 출력하라

Sample Input Copy

1
3 5 7
2 3 2

Sample Output Copy

23

HINT

나머지는 난..... 머지?

Source/Category