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