Problemas
진서는 아주 먼 옛날, 연금술사의 삶을 살아가고 있었다. 연금술을 연구하던 도중, 진서는 다음과 같이 모래로 부터 금을 만들어 내는 규칙을 발견했다!
규칙은 다음과 같다.
· 정확히 a 그램의 모래로 정확히 b 그램의 나무를 만들 수 있다.
· 정확히 c 그램의 나무로 정확히 d 그램의 금을 만들 수 있다.
· 정확히 e 그램의 금으로 정확히 f 그램의 모래를 만들 수 있다.
규칙은 여러번 반복할 수 있으며, 순서는 상관없다. 금을 만들어낸 규칙을 알아낸 진서는 큰 꿈에 부풀게 되었지만(금을 무한대로 만들 수 있는가?), 가장 친한 친구인 창범이가 이에 대해서 의문을 던졌다. 창범이는 '금을 만들어도, 원래 가지고 있던 모래만큼의 모래를 만들 수 없다면 저 규칙은 쓸모가 없다' 라고 이야기를 하였고, 진서는 이에 대해 반박을 하기 위해 타임머신을 타고 유명한 프로그래머인 당신에게 진서의 생각대로 이득을 볼 수 있는지 아니면 창범이의 말이 맞는지를 알고자 한다.
당신이 할 일은 규칙에 적힌 a, b, c, d, e, f가 주어지고 처음의 임의의 모래의 양이 주어졌을 때, 1그램이상의 금을 만들고 모래의 양은 처음의 양 보다 같거나 클 수 있는지를 판단하는 것이다(이렇게 될 경우 우리는 금을 무한대로 만들 수 있을 것이다!). 가능할 경우 진서의 말대로 많은 금을 생성해 낼 수 있지만, 그렇지 않을 경우에는 창범이의 말대로 별로 쓸모 있는 방법은 아니라고 볼 수 있을 것이다.
Entrada
입력은 여러개의 테스트 케이스로 입력되며, 맨 첫 줄에 테스트 케이스의 개수 T(2 <= T <= 7)가 입력된다.
각 숫자는 0 이상 1,000 이하의 정수다.
그 다음 줄부터 총 T개의 테스트 케이스가 입력되는데, 테스트 케이스는 한줄로 이뤄져 있으며, a, b, c, d, e, f가 입력된다.
Salida
각 테스트 케이스에 대해 진서의 말이 맞을 경우 'Y'를, 창범이의 말이 맞을 경우 'C'를 출력한다.
Ejemplo
7
100 200 250 150 200 250
100 50 50 200 200 100
100 10 200 20 300 30
0 0 0 0 0 0
1 1 0 1 1 1
1 0 1 2 1 2
100 1 100 1 0 1
Y
C
C
C
Y
C
Y
Pista
Debes iniciar sesión para escribir código.