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.

Source: codechef | Difficulty: UNKNOWN_DIFFICULTY


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))


t = int(input())
for _ in range(t):
	s = input()
	l1 = list()
	for i in s:
		l1.append(i)
	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)
	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'
		elif s[i].islower():
			x += '1'
	k = int(x, 2)
	print(k % 1000000007)


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))


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)


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)


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))


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 _ 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))