#include<bits/stdc++.h>
using namespace std;
#define int long long
bool valid(int n){
    // check palindrome
    int temp = n, rev = 0;
    while(temp > 0){
        rev = rev * 10 + temp % 10;
        temp /= 10;
    }
    return n == rev; // return true if n is a palindrome
}
void sol(){
    int n;
    cin >> n;
    int a[n];
    for(int &i:a) cin >> i;
    int mx = 0;
    for(int i = 0; i < n; i++){
        if(valid(a[i])) mx += a[i];
    }
    cout << mx << endl;
}
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t = 1;
    cin >> t;
    while(t--){
        sol();
    }
    return 0;
}