#2162 복권 긁기

40  1 s   128 MB  

Description

1~45 중 6개의 당첨 숫자와 하나의 보너스 숫자로 이루어진 복권이 있다.
이 복권은 자신의 6개의 숫자와 당첨 번호를 비교해 등수를 매기는데, 그 방식은 아래와 같다.

복권의 숫자가 주어질 때, 몇 등인지 판별하라. 

Input

입력의 첫 줄에는 테스트 케이스의 수 T (1 ≦ T ≦ 100) 가 주어진다.
다음 줄부터 T만큼 첫 번째 줄에는 당첨 번호 6개와 보너스 번호 하나가 주어진다. 두 번째 줄에는 비교해볼 복권의 번호 6개가 주어진다.

모든 번호는 1~45 사이의 정수이며, 당첨 번호 6개와 보너스 번호, 내 복권의 번호 6개는 중복되지 않는다. 

Output

각 케이스에 대하여, 한 줄에 해당 복권의 등수를 출력한다. 단, 어떠한 등수에도 해당하지 않을 경우 “Fail”을 출력한다. 

Sample Input

Sample Output

3
45 40 34 37 14 31 4
14 31 34 37 40 45
26 24 44 30 31 32 21
2 22 26 30 32 44
13 20 16 31 37 23 29
4 7 9 21 34 37
1
4
Fail

Source

2014 Ajou Programming Contest, Division 2