#include <iostream>
#include <string>
#include <vector>

int main() {
    int T;
    std::cin >> T;

    while (T--) {
        int n;
        std::string S;
        std::cin >> n >> S;

        std::vector<std::string> substrings;

        for (int i = 0; i < n; ++i) {
            for (int len = 1; len <= n - i; ++len) {
                substrings.push_back(S.substr(i, len));
            }
        }

        std::sort(substrings.begin(), substrings.end());
        substrings.erase(unique(substrings.begin(), substrings.end()), substrings.end());

        int uniqueCount = 0;
        for (size_t i = 0; i < substrings.size(); ++i) {
            for (size_t j = 0; j < i; ++j) {
                if (substrings[j] == substrings[i]) {
                    goto not_unique;
                }
            }
            uniqueCount++;
        not_unique:;
        }

        std::cout << uniqueCount << std::endl;
    }

    return 0;
}

/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:22:14: error: 'sort' is not a member of 'std'
   22 |         std::sort(substrings.begin(), substrings.end());
      |              ^~~~
/sandbox/1/a.cpp:23:26: error: 'unique' was not declared in this scope
   23 |         substrings.erase(unique(substrings.begin(), substrings.end()), substrings.end());
      |                          ^~~~~~