[rrecipe]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;


class rrecipe {
public static void main(String[] args) throws IOException {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    PrintWriter out = new PrintWriter(System.out);
    int t = Integer.parseInt(in.readLine());
    while (t-- > 0) {
        char[] ingredients = in.readLine().toCharArray();
        int numOfValidWays = calcValidWays(ingredients);
        out.println(numOfValidWays);
    }
}

private static int calcValidWays(char[] ingredients) {
    // TODO Auto-generated method stub

    return 0;
}
}