HAPPY - v1

#include <stdio.h>

int squares[10] = {0,1,4,9,16,25,36,49,64,81};

int f( int n ){
  int result = 0;
  while( n ) {
    result += squares[ n%10 ];
    n /= 10;
  }
  return result;
}

int table[ 750 ];

int fillTable( int n ){
  if( table[n] != -1 ) return table[n];
  table[n] = 0;
  int d;
  if( (d = fillTable( f(n) ) ) ) d++;
  return( table[n] = d );
}

inline void initTable(){
  for( int i = 0; i < 750; i++ ) table[ i ] = -1;
  table[ 1 ] = 1;
  for( int i = 2; i < 750; i++ ) fillTable( i );
}

int main( int argc, char* argv[] ){
  initTable();
  int t,n;
  scanf( "%d",&t);
  while( t-- ){
    scanf("%d",&n);
    printf("%d\n",table[ f(n) ]);
  }
  return 0;
}