11786 - Global Raining at Bididibus

Bididibus 是一個古老的二維世界,Bididibus 人居住在此。Bididibus 人擁有他們的 2D 山、2D 水、1D 電視,甚至還有令人驚奇的最新科技──2D 電影!最近,Bididibus 的學者向大眾警告全球暴雨 (global raining) 的危險性,這個氣候災難將會把全世界的溪谷都注滿了水。

Bididibus 擁有一樣高及一樣寬的單位地形。在 Bididibus 山海經 (Bididibusian orography) 一書中,使用一系列的符號,從左至右描繪出單位地形的起伏 (書中使用「/」代表地形攀升、「\」代表地勢下滑、「_」代表地形平坦)。

舉例來說,我們可以有像下圖的 2D 世界:

              _
             / \
            /   \__/\_
    /\_   _/          \   _
 /\/   \_/             \_/ \    /\
/                           \/\/

顯然地,當地的地理學家都是 ASCII 藝術的狂熱者,他們使用一種更為簡化的表示方法:將所有的地形起伏寫在一行中。則先前該 2D 世界則表示為:

//\//\_\_/_///_\\__/\_\\_/_\\/\//\

在全球暴雨後,大水將會填滿所有溝渠,如果我們用藍色代表淹水區域,我們會得到下圖的結果:

由觀察而得,在含有「/」或「\」的方格中,洪水只填滿 1/2 單位的體積,而在全為藍色的方格中,大水則填滿 1 單位的體積。舉例來說,在先前的 2D 世界中將會被填滿 21 單位體積的水。

現在給你一個以簡化符號所代表的世界,你的任務就是計算出在全球暴雨後所覆蓋的水體積。

The Input

輸入的第一行包括一個整數,代表接下來的測資數。對於每組測資,則有一行包括「/」、「\」和「_」三種符號,這些符號最多不超過 10000 個。

The Output

對於每組測資,輸出單獨一個整數,代表淹沒大水的單位體積。

Sample Input

4
//\//\_\_/_///_\\__/\_\\_/_\\/\//\
////\\\\\\\\
\/
\\\\\\\\\\//////////

Sample Output

21
0
1
100