#include using namespace std; long long array[100001]; int main() { int i, j, k; for(i=1; i<=100000; i++) { array[i] = array[i - 1] + i; } int n; string str; cin >> n; for(i=1; i<=n; i++) { cin >> str; long long ans = 0; int cur = 0; for(j=0; j