阿平家對面的遊樂中心有一台拉霸機，機台上有三個0~9的數字，投幣後如果出現同樣的數字或是有7出現，就可以得到獎金。
阿平每天看著很多人玩這台拉霸機，終於發現這台拉霸機數字的變化是有規律的，拉霸機啟動後，每秒會做10次數字變化，第一個數字每次會增加1，直到變9後下次又變回0，第二個數字每次會增加3，超過9的部分則十位數捨去，例如8的下一個變化是11→1，第三個數字每次會增加前兩個數字的差(大的減小的)的一半(無條件捨去)，同樣超過9的部分則十位數捨去。
看著數字的變化，阿平很好奇什麼時候才會出現最高獎金的數字，也就是777這樣三個7的情況，請你寫一個程式幫他計算，從一開始的三個數字，直到變成三個都是7，需要經過幾次的變化。由於阿平不能一直待在遊樂中心，所以如果在1000次以內都無法變成777的話，阿平就要直接回家。另外，如果機台一開始就是777，因為機台啟動後數字一直會變化，所以你還是要計算到下次出現777為止。
輸入資料的第一行有一個正整數T (1<=T<=100)，代表下面有T組測試資料。
每組測試資料只有一行，裡面有三個整數a、b、c (均為0～9)，代表一開始拉霸機上的三個數字。
針對每組測試資料輸出一個數字，代表下次拉霸機出現777時要經過幾次變化，而如果在1000次以內都無法出現777，則請輸出0。
1 6 4 6
1
2 5 1 4 4 8 2
2 3
範例說明：
以範例1來說，第一個數字接下來會加1變成7，第二個數字會加3變成7，第3個數字會加上(6-4)/2=1，也是變成7，故只要1次變成就會變成777。
評分說明：
本題不分子題，得分為100分。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||