In Snakeland, there are some snakes and mongooses. They are lined up in a row. The information about how exactly they are lined up it is provided to you by a string of length n. If the i-th character of this string is 's', then it means that there is a snake at the i-th position, whereas the character 'm' denotes a mongoose.
You might have heard about the age-old rivalry between hares and tortoises, but in Snakeland, the rivalry between snakes and mongooses is much more famous. The snakes and the mongooses want to hold a final poll in which the ultimate winner of this age-old battle will be decided. If the snakes get more votes than the mongooses, they will be the ultimate winners. Similarly, if the mongooses get more votes than snakes, they will be the ultimate winners. Obviously, each animal is loyal to their species, i.e. each snake will vote for the snakes to be the ultimate champions and each mongoose for the mongooses.

Tomorrow's the election day. Before the elections, the mongooses decided to cheat. They planned that each mongoose will eat at most one of its neighbor snakes. Two animals are said to be neighbors of each other if they are consecutive to each other in the row. After this, the elections will be held. The mongooses planned in such a way that the number of snakes eaten is maximized. Can you find out who will win the final poll? Output "snakes", "mongooses" or "tie" correspondingly.

-----Input-----
First line of the input contains an integer T denoting the number of test cases. The description of T test cases follow.
The only line of each test case contains a string consisting of characters 's' and 'm'. 

-----Output-----
For each test case output a single line containing "snakes", "mongooses" or "tie" correspondingly (without quotes).

-----Constraints-----
- 1 ≤ T ≤ 100
- 1 ≤ |s| ≤ 100

-----Example-----
Input
4
sm
ssm
sms
ssmmmssss

Output
mongooses
tie
tie
snakes

-----Explanation-----
Example 1. The mongoose will eat the snake. Only the mongoose will be left. So, on the election day, there is one mongoose and zero snakes. So mongooses will win.
Example 2. The mongoose will eat the snake at position 2 (1-based indexing). One mongoose and one snake will be left. Hence, there will be a tie.
Example 3. The mongoose can eat either the snake to its left or to the right. But, it can eat only one of them. Afterwards, there will be a single snake and mongoose. So, it will result in a tie. 
Example 4. The mongooses can eat at max two snakes. For example, s*mmm*sss, where * denotes the snakes that were eaten by mongooses. After this, we have four snakes and three mongooses. So, the snakes win.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 't=int(input())\nfor i in range(t):\n s=input()\n list1=list(s)\n n=0\n n=len(s)\n c=0\n if(n==1):\n  if(s[0]=="m"):\n   print("mongooses")\n  if(s[0]=="s"):\n   print("snakes")\n elif(n==2):\n  if(s!="ss"):\n   print("mongooses")\n  elif(s=="ss"):\n   print("snakes")\n   \n \n else:\n  if(list1[0]=="m" and list1[1]=="s"):\n   list1[1]=0\n   c+=1\n  for i in range(1,len(s)-1):\n   if(list1[i]=="m" and list1[i-1]=="s"):\n    c+=1\n    list1[i-1]=0\n   elif(list1[i]=="m" and list1[i+1]=="s"):\n    c+=1\n    list1[i+1]=0\n   else:\n    pass\n  if(list1[n-1]=="m" and list1[n-2]=="s"):\n   c+=1\n   list1[n-2]=0\n  if(s.count("m")>s.count("s")-c):\n   print("mongooses")\n  if(s.count("m")==s.count("s")-c):\n   print("tie")\n  if(s.count("m")<s.count("s")-c):\n   print("snakes")\n  \n   \n'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 13783