P13188 [CodeChef] ig01
NOI
题目描述

This is a simple game you must have played around with during your school days, calculating FLAMES of you and your crush! Given the names of two people, cancel out the common letters (repeated occurrence of a letter is treated separately, so 2A's in one name and one A in the other would cancel one A in each name), count the total number of remaining letters (n) and repeatedly cut the letter in the word FLAMES which hits at the nth number when we count from F in cyclic manner.
For example:
NAME 1: SHILPA
NAME 2: AAMIR
After cutting the common letters:
NAME 1: SHILPA
NAME 2: AAMIR
Total number of letters left=7
FLAMES, start counting from F : 1=F, 2=L, 3=A, 4=M, 5=E, 6=S,7=F...So cut F
FLAMES: repeat this process with remaining letters of FLAMES for number 7 (start count from the letter after
the last letter cut) . In the end, one letter remains. Print the result corresponding to the last letter:
F=FRIENDS
L=LOVE
A=ADORE
M=MARRIAGE
E=ENEMIES
S=SISTER

Input
The no. of test cases (
Output
FLAMES result (Friends/Love/...etc) for each test case

Example

Input:
2
SHILPA
AAMIR
MATT
DENISE

Output:
ENEMIES
LOVE

By:
Chintan, Asad, Ashayam, Akanksha

输入格式

见题面

输出格式

见题面

样例输入
2 SHILPA AAMIR MATT DENISE
样例输出
ENEMIES LOVE