回文数 I

// 回文数 I.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std;
const int maxn = 105;
int num1[ maxn ], num2[ maxn ];

int Judge( int n ){
	int k = 0;
	while( n ){
		num1[ k++ ] = n % 10;
		n /= 10;
	}
	for( int i = 0; i <= k/2; ++i ){
		if( num1[ i ] != num1[ k - i - 1 ] )
			return 0;
	}
	return 1;
}

void Deal( int &N ){
	int k = 0;
	int temp = N;
	while( temp ){
		num2[ k++ ] = temp % 10;
		temp /= 10;
	}
	long long sum = 0;
	for( int i = 0; i < k; ++i ){
		sum = sum * 10 + num2[ i ];
	}
	N = N + sum;
}

//int _tmain(int argc, _TCHAR* argv[])
int main()
{
	int n,Case;
	cin >> Case;
	while( Case-- ){
		cin >> n;
		int ans = 0;
		while( !Judge( n ) ){
			//cout << Judge( n ) << endl;
			ans++;
			Deal( n );
			//cout << n << endl;
			if( ans > 8 ){
				ans = 0;
				break;
			}
		}
		cout << ans << endl;
	}
	return 0;
}