In [12]:

    

def find_winner(count_arr, godzilla_army, mecha_godzilla_army):
    i = 0
    j = 0
    godzilla_army.sort()
    mecha_godzilla_army.sort()
    len_godzilla_army = count_arr[0]
    len_mecha_godzilla_army = count_arr[1]
    is_godzilla_winner = True
    
    while True:
        if godzilla_army[i] < mecha_godzilla_army[j]:
            i += 1
            if i == len_godzilla_army:
                is_godzilla_winner = False
                break
            
        elif godzilla_army[i] >= mecha_godzilla_army[j]:
            j += 1
            if j == len_mecha_godzilla_army:
                break;
            
    
    print "Godzilla" if is_godzilla_winner else "MechaGodzilla"


    

In [14]:

    

no_test_cases = input()

for i in range(0, no_test_cases):
    raw_input()
    count_arr = map(int, raw_input().split())
    godzilla_army = map(int, raw_input().split())
    mecha_godzilla_army = map(int, raw_input().split())
    
    find_winner(count_arr, godzilla_army, mecha_godzilla_army)


    

    




1

3 2
1 3 2
5 5
MechaGodzilla

In [ ]: