Diseased String

题号：NC232081
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

You are given a string $s$ of length $n$ consisting of lowercase English letters. A $ybb$ substring $t$ is defined as a substring of $s$ which meets the following conditions:

The length of $t$ is not less than $3$ . Formally, $|t|\ge 3$ .
The first character of $t$ is $y$ , and the other characters are $b$ .

You should count the number of $ybb$ substrings.

A substring of a string $s$ is a sequence $s_l, s_{l+1}, \dots, s_r$ for some integers $(l, r)$ such that $(1\le l\le r\le n),$ in which $n$ is the length of the string $s$ .

输入描述:

The first line contains an integer  --- the number of test cases.
The first line of each test case contains an integer  --- the length of string .
The second line contains a string . It's guaranteed that  consists only of lowercase English letters.

输出描述:

For each test case, output an integer in one line. --- The number of  substrings.

示例1

输入

复制

2
10
yybybbybbb
4
yabb

输出

复制

3
0

说明

In the test case , there are   substrings: ,  and , which are ,  and  respectively.