#1058 가위 바위 보 하나 빼기

128  1 s   128 MB  

Description

Ryuju와 Hersae가 가위바위보 놀이를 하고 있다. 약 2조번의 가위바위보 놀이 뒤에 슬슬 가위바위보가 지겨워진 Ryuju와 Hersae는 가위바위보를 확장시킨 일명 가위바위보 하나 빼기 놀이를 하기로 했다.

먼저 양 손으로 가위, 바위, 보 중 두 개를 골라서 낸다. 그 다음에 자신이 낸 양손중에 하나를 선택해서 최종적으로 낸 다음 그 것으로 승패를 가르는 게임이다. Ryuju와 Hersae가 가위, 바위, 보를 각각 선택할 확률은 동일하고, 양 손중에 한 손을 낼 확률 역시 동일하다고 할 때 Ryuju가 Hersae를 이길 확률, 비길 확률, 질 확률을 각각 계산하라.

 

 

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 20)를 입력받는다. 그 뒤에 T의 개수만큼 Ryuju가 왼손 모양(RL), Ryuju의 오른손 모양(RR), Hersae의 왼손 모양(HL), Hersae의 오른손 모양(HR)을 입력받는다. 가위는 1, 바위는 2, 보는 3이다.

Output

각 테스트 케이스마다 Ryuju가 이길 확률, 비길 확률, 질 확률을 백분위로 계산해서 출력한다. (x 100)

 

Sample Input

Sample Output

3
1 2 2 3
1 3 2 3
2 2 2 2
25 25 50
50 25 25
0 100 0