眾所周知，麻將是我們國家的國粹。這段時間，小D也迷上了麻將這個老少皆宜的游戲。 小D覺得這些不同規(guī)則的麻將太麻煩了，所以他集合了很多種麻將規(guī)則創(chuàng)造出了一套D麻將。下面是D麻將的幾個特點： D麻將中有三種花色，萬（w）索（s）筒（t），每個花色下有9張牌，每張牌有4個。 D麻將中沒有杠牌，只有順子和刻子。順子的含義是相同花色的三張連在一起的牌型（比如說2w3w4w）；刻子的含義是三張花色和數(shù)字都相同的牌型（比如說2s2s2s）。 D麻將的胡牌的時候手上往往有14張牌，14張牌湊成了四個順子或刻子和兩張一樣的牌做雀頭就可以胡牌了。 D麻將胡牌的時候有很多種不同的牌型，不同的牌型會有不一樣的番數(shù)。你的一種牌型可能滿足了多個加番牌型，滿足多個的情況下就把所有滿足的牌型的番數(shù)全部加起來計算。 D麻將中有如下牌型可以加番： 平和（一番）：4個順子組成； 斷幺九（一番）：胡牌的時候手上只有2-8的數(shù)字組成的牌型； 一杯口（一番）：同花色同數(shù)值的順子兩組； 混全帶幺九（一番）：全部的順子，刻子中都含有數(shù)字1或9； 三色同順（一番）：三種花色同數(shù)值的順子各一組； 一氣貫通（一番）：由同花色一至九組成順子； 一色三順（兩番）：同花色同數(shù)值順子三組； 對對和（兩番）：四組刻子； 兩杯口（三番）：由兩組不同的一杯口組成； 三色同刻（三番）：三種花色同數(shù)值的刻子各一組； 清一色（六番）：全部由同一種花色的順子，刻子及雀頭組成； 清老頭（六番）：全部由1或9的刻子和雀頭組成； 比如說一個牌型為1s2s3s4s5s6s7s8s9s1s2s3s9s9s的牌，它滿足了平和、一杯口、一氣貫通、清一色四個牌型，所以它的番數(shù)是9番。 小D希望為D麻將做一個程序來幫忙判斷這個牌型的番數(shù)是多少。

輸入第一行一個測試組數(shù)T。 接下來T行每行一個字符串s，表示需要判斷番數(shù)的牌型。length(s)=28

輸出有T行每行一個整數(shù)，表示判斷牌型的番數(shù)為多少。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練