for x in range(int(input())):
p=int(input())
q=list(input())
result = [1,1,2,1,1,1,2,1,1,1,1,2,1,1,1,1,1,2,1,1,1,1,1,1,1,1]
p=[]
for x in q:
p.append(result[ord(x)-97])
print((2**(p.count(2)))%1000000007)
Zm9yIHggaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKICAgIHA9aW50KGlucHV0KCkpCiAgICBxPWxpc3QoaW5wdXQoKSkKICAgIHJlc3VsdCA9IFsxLDEsMiwxLDEsMSwyLDEsMSwxLDEsMiwxLDEsMSwxLDEsMiwxLDEsMSwxLDEsMSwxLDFdCiAgICBwPVtdCiAgICBmb3IgeCBpbiBxOgogICAgICAgIHAuYXBwZW5kKHJlc3VsdFtvcmQoeCktOTddKQogICAgcHJpbnQoKDIqKihwLmNvdW50KDIpKSklMTAwMDAwMDAwNyk=