You are given Name of chef's friend and using chef's new method of calculating value of string , chef have to find the value of all the names. Since chef is busy , he asked you to do the work from him .
The method is a function $f(x)$ as follows - 
- 
$f(x)$ = $1$ , if $x$ is a consonent
- 
$f(x)$ = $0$ , if $x$ is a vowel 
Your task is to apply the above function on all the characters in the string $S$ and convert the obtained binary string in decimal number N. Since the number N can be very large, compute it modulo $10^9+7$ .
Input:
- First line will contain $T$, number of testcases. Then the testcases follow. 
- Each test line contains one String $S$ composed of lowercase English alphabet letters. 

-----Output:-----
For each case, print a single line containing one integer $N$ modulo  $10^9+7$ .

-----Constraints-----
- $1 \leq T \leq 50$
- $1 \leq |S| \leq 10^5$

-----Sample Input:-----
1
codechef

-----Sample Output:-----
173

-----EXPLANATION:-----
The string "codechef" will be converted to 10101101 ,using the chef's method function . Which is equal to 173.

Difficulty: interview

Starter code:

Solutions:


vow = ['a', 'e', 'i','o', 'u']
for _ in range(int(input())):
 name = str(input())
 tmp = ''
 for i in range(len(name)):
  if name[i] not in vow and name[i].isalpha():
   tmp+='1'
  elif name[i] in vow and name[i].isalpha():
   tmp+='0'
  
 print( int(tmp, 2)% (10**9 + 7))

# cook your dish here
t = int(input())
#inputs
for _ in range(t):
 # taking string 
 s = input()
 l1 = list()
 for i in s:
  l1.append(i)
 
 #cheacking
 l2 = list()
 a = '0'
 b = '1'
 for i in l1:
  if i.isalpha():
   if i == "a" or i == "e" or i == "i" or i == "o" or i == "u":
    l2.append(a)
   else:
    l2.append(b)
 
 l2 = ('').join(l2)
 # l2 = int(l2)
 x = ["0b",l2]
 x = "".join(x)
 x = eval(x)
 print(x)

t=int(input())
for _ in range(t):
 s=input()
 l=['a','e','i','o','u']
 x=''
 for i in range(len(s)):
  if s[i] in l or s[i]==' ':
   x+='0'
  else:
   if s[i].islower():
    x+='1'
 k=int(x,2)
 print(k%1000000007)
   
 


# cook your dish here
"""
Created on Sat May 23 22:56:03 2020

@author: aurouS_EeRiE
"""


for _ in range(int(input())):
 vowel = ['a', 'e', 'i', 'o', 'u']
 s = input()
 temp = ""
 for i in s:
  if i in vowel:
   temp += '0'
  elif i.isalpha():
   temp += '1'
 print(int(temp, 2) % ((10 ** 9) + 7))
 


# cook your dish here
l='aeiou'
ll='bcdfghjklmnpqrstvwxyz'
for u in range(int(input())):
 s=input()
 r=''
 for i in range(len(s)):
  if(s[i] in l):
   r=r+'0'
  elif(s[i] in ll):
   r=r+'1'
 b=int(r,2)
 print(b%(1000000007))


y = 10**9 + 7
vo='aeiouAEIOU'
for _ in range(int(input())):
 s = ''.join(input().split())
 v=0
 x=0
 b= [1 if i not in vo else 0 for i in s[::-1]]
 for i in b:
  if i==1:
   v+=2**x
  x+=1
 print(v%y)

# cook your dish here
M=10**9+7
for _ in range(int(input())):
 s=input()
 c=""
 d=[ord("a"),ord("e"),ord("i"),ord("o"),ord("u")]
 for i in s:
  if ord(i) in d:
   c+="0"
  elif 97<=ord(i)<=122:
   c+="1"
 print(int(c,2)%M)

"""
Created on Sat May 23 22:12:36 2020

Title: Value of Name

Contest: LockDown Test 4.0 

@author: mr._white_hat_
"""

for _ in range(int(input())):
 T = input()
 S = ''
 for i in T:
  if i in ('a', 'e', 'i', 'o', 'u'):
   S += '0'
  elif i.isalpha():
   S += '1'
 print(int(S, 2) % 1000000007)

for _ in range(int(input())):
 name = str(input())
 c = 0
 for a in name:
  if a.isalpha():
   if a == 'a' or a == 'e' or a == 'i' or a == 'o' or a == 'u':   
    c = c*10 + 0
   else:
    c = c*10 + 1 
  
 s = str(c)
 a = int(s,2)
 print(a % (10**9 + 7) )


from sys import stdin,stdout
from collections import defaultdict 
t=int(stdin.readline())
for _ in range(t):
 s=stdin.readline().strip()
 n=len(s)
 z=0
 for i in range(n):
  if(s[i]=='a' or s[i]=='e' or s[i]=='i' or s[i]=='o' or s[i]=='u'):
   continue
  else:
   z+=2**(n-i-1)
 print(z%1000000007)


test=int(input())
for _ in range(test):
 s=input()
 a=""
 for i in s:
  if i != "\r":
   if i in ["a","e","i","o","u"]:
    a+="0"
   else:
    a+="1"
 ans=int(a,2)
 print(ans%(1000000000+7))


# cook your dish here
T = int(input())

for t in range(T):
 a = input()
 bin = ""
 for i in a:
  if i.isalpha():
   if i in ["a","e","i","o","u"]:
    bin += "0"
   else:
    bin += "1"
 print( int(bin,2) % 1000000007)

t=int(input())
A="aeiou"
B="bcdfghjklmnpqrstvwxyz"
for _ in range(t):
 s=str(input())
 c=""
 for i in range(len(s)):
  x=""
  if s[i] in A:
   x="0"
  if s[i] in B:
   x="1"
  c=c+x
  
 w=10**9
 w=w+7
 k=int(c,2)
 print(k%w)


t = int(input())
mod = 10**9 + 7
for _ in range(t):
 s = input().strip()
 ss = ''
 for x in s:
  if x in ['a', 'e', 'i', 'o', 'u']:
   ss += '0'
  else:
   ss += '1'

 ans = 0
 print(int(ss, 2)%mod)
 # for i in range(len(ss)-1, -1, -1):
 #   if ss[i] == '1':
 #       ans += pow(2, len(ss)-1-i, mod)
 # print(ans%mod)


for _ in range(int(input().strip())):
 s = list(input().strip())
 n = len(s)
 MOD = 1000000007
 vow = ['a' , 'e' , 'i' , 'o' , 'u']
 K = ""
 for i in range(n):
  if s[i] not in vow:
   K = K + "1"
  else:
   K = K + "0"
 co = int(K,2)
 print(str(co%MOD))