描述

網易成立於1997年6月，是中國領先的網際網路技術公司。其相繼推出了入口網站、線上遊戲、電子郵箱、線上教育、電子商務等多種服務，目標是利用最先進的網際網路技術，加強人與人之間資訊的交流和共享，實現“網聚人的力量”。

網易線上遊戲是網易公司的一個重要組成部分，在開發實力、產品線和市場佔有率上均是國產網遊的領軍者。正在運營的廣受中國玩家歡迎的遊戲包括《新大話西遊2》、《夢幻西遊2》、《天下3》等等。

小Z一直是網易的粉絲，從網易97年6月成立開始他就一直關注著它的發展，並且玩過幾乎所有的網易遊戲。同時他也是一名數學愛好者，經常沉迷於研究一些遊戲數值的特點。他覺得這些數字的設計和網易本身或許有千絲萬縷的關係。

有一天，他在遊戲中獲得了一串數字，直覺告訴他這不是一串普通的數字串，或許可以破解一些關於網易的祕密。破解的第一步，他很想知道，在這串數字中，最多可以挑出多少個'9706'串。挑選的規則為：

（1）挑出的數字'9','7','0','6'在原串中可以不連續，但是數字的先後順序不能改變

（2）使用過的數字不能被再次使用

如'123901370997606'可以最多挑出2個'9706'，而'6079'則無法挑出任何一個'9706'。

輸入

第一行是整數T(T <= 100)，表示下面有T組資料。

之後T行，每行為一組資料，每組資料為一個字串。每個字串的長度L <= 50000。每個字串只會包含數字['0'...'9']。

輸出

輸出T行，每行對應一個數據的輸出結果，表示字串最多能挑出多少個'9706'。