若一個(gè)數(shù)（首位不為0）從左到右讀與從右到左讀都是一樣，這個(gè)數(shù)就叫做回文數(shù)，例如12521就是一個(gè)回文數(shù)。
給定一個(gè)正整數(shù)，把它的每一個(gè)位上的數(shù)字倒過(guò)來(lái)排列組成一個(gè)新數(shù)，然后與原數(shù)相加，如果是回文數(shù)則停止，如果不是，則重復(fù)這個(gè)操作，直到和為回文數(shù)為止。給定的數(shù)本身不為回文數(shù)。
例如：87則有：
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
編寫一個(gè)程序，輸入M（12<=M<=100）,輸出最少經(jīng)過(guò)幾步可以得到回文數(shù)。如果在8步以內(nèi)（含8步）不可能得到回文數(shù)，則輸出0。

第1行一個(gè)正整數(shù)L,代表測(cè)試數(shù)據(jù)的組數(shù)。
接下來(lái)L行每行一個(gè)整數(shù)M（12<=M<=100），M本身不為回文數(shù)；

輸出L行，第i行對(duì)應(yīng)輸入數(shù)據(jù)的第i+1行，輸出最少需要的步數(shù)；如果步數(shù)大于8，則輸出0。

3
12
87
89

1
4
0