Modulo Concept: https://www.geeksforgeeks.org/modulo-1097-1000000007/

substring_deletion_hackerearth.cpp

#include<bits/stdc++.h>
using namespace std;

long long solve (string S) {
   // Write your code here
   long long mod=1000000007; //10^9+7 to prevent integer overflow
   S = " "+S;
   int freq[30]={0};
   for(int i=1;i<S.size();i++){
       freq[S[i]-'a']++;
   }
   long long ans=1;
   for(int i=0;i<26;i++){
       if(freq[i]){
           ans*=freq[i];
           ans%=mod;
       }
   }
   return ans;
}

int main() {

    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    cin >> T;
    for(int t_i=0; t_i<T; t_i++)
    {
        string S;
        cin>>S;
    
        long long out_;
        out_ = solve(S);
        cout << out_;
        cout << "\n";
    }
}