xxxxxxxxxx
#include<iostream>
#include<climits>
#define ll long long
#include<vector>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
void solve()
{
ll n;
cin >> n;
vector<char> v(n);
ll ans = 0;
for (ll i = 0; i < n; i++)
{
cin >> v[i];
if (v[i] == '1')
ans++;
}
cout << (ans * (ans + 1)) / 2 << "\n";
}
int main()
{
int t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}