#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int t, n;
	long long cnt, r;
	string s;
	scanf("%d", &t);
	while(t--) {
		r=0;
		cnt=0;
		scanf("%d", &n);
		cin>>s;
		for(int i=0; i<s.length(); i++) if(s[i]=='1') cnt++;
		while(cnt>0) r+=cnt, cnt--;
		printf("%lld\n", r);
	}
 	return 0;
}