#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

// 부분 일치 테이블 생성 (KMP 문자열 검색 알고리즘 전처리 과정)
vector<int> getPartialMatch(const string& N) {
    int m = N.size();
    vector<int> pi(m, 0);
    int begin = 1, matched = 0;
    while (begin + matched < m) {
        if (N[begin + matched] == N[matched]) {
            matched++;
            pi[begin + matched - 1] = matched;
        }
        else {
            if (matched == 0)
                begin++;
            else {
                begin += matched - pi[matched - 1];
                matched = pi[matched - 1];
            }
        }
    }
    return pi;
}
// '짚더미' H의 부분 문자열로 '바늘' N이 출현하는 첫 시작 위치를 반환한다.
int kmpSearch(const string& H, const string& N) {
    int n = H.size(), m = N.size();
    int result = 0;
    vector<int> pi = getPartialMatch(N);
    int begin = 0, matched = 0;
    while (begin <= n - m) {
        if (matched < m && H[begin + matched] == N[matched]) {
            matched++;
            if (matched == m) {
                result = begin;
                // 최소 다이얼 이동만 알면 되므로 break
                break;
            }
        }
        else {
            if (matched == 0) 
                begin++;
            else {
                begin += matched - pi[matched - 1];
                matched = pi[matched - 1];
            }
        }
    }
    return result;
}
// 
int minMoveOfDial(const int numOfStates) {
    int result = 0;
    string A, B;
    cin >> A;   // 처음 상태입력
    // 인접한 각 상태들 간의 최소 다이얼 이동을 구하여 결과에 더한다.
    for (int i = 0; i < numOfStates; i++) {
        if (i % 2 == 0) {   // 반시계 방향으로 회전해야 하는 경우
            cin >> B;
            result += kmpSearch(A + A, B);
        }
        else {              // 시계 방향으로 회전해야 하는 경우
            cin >> A;
            result += kmpSearch(B + B, A);
        }
    }
    return result;
}

int main() {
    std::ios::sync_with_stdio(false);   // cin의 성능 향상을 위함
    int numOfCases;
    cin >> numOfCases;
    while (numOfCases) {
        int numOfStates;
        cin >> numOfStates;
        cout << minMoveOfDial(numOfStates) << endl;

    }
}