#include<stdio.h>
#include<conio.h>
#include<iostream>
using namespace std;
int n ;
int digits ( int num , int *f , int * s )
{
    int i ;
    *f = 0 ;
    *s = 0 ;
    while ( num > 0 )
    {
          i = num % 10 ;
          if ( i == 4 )
          {
             (*f) ++ ;   
          }
          else if ( i == 7 )
          {
               (*s) ++ ;
          }
          
          num /= 10 ;
    }
}



int equal ( int i , int j )
{
   // if(j==i)
    // return 1;
    int fours = 0 ;
    int sevens = 0 ;
    
    int f=0 , s=0 ;
    int k     ;
    for ( k = i ; k <= j ; k ++ )
    {
        digits ( k , &f , &s ) ;
        fours += f ;
        sevens += s ;
    }
    
    if ( fours == sevens )
    {
         //cout << "EQUAL " << i << " " << j << " " ; 
         //cout << fours << " " << sevens << "\n" ;
         //getch () ;
         return 1 ;
    }
    return 0 ;
}

int solution[100000] ;
int solut[100000] ;
void init ()
{
     int i ;
     for ( i = 0 ; i < 100000 ; i ++ )
     {
         solution[i] = 0 ;
     }
}

void update ( int i , int j )
{
    int k = 1 ;
    //while ( k <= i && k <= j )
    //{
    //      //solution[k] ++ ;
    //      k ++ ;
    //}
    
    k = i > j ? i : j ;
    
    for ( ; k < 100000 ; k ++ )
    {
        solution[i] ++ ;
    }
}

void print ()
{
     int i ;
     for ( i = 1 ; i < n ; i ++ )
     {
         printf ( "%d " , solution[i] ) ;
     }
     printf ( "\n" ) ;
}

int answer ()
{
    int i , j ;
    int ans = 0 ;
    for ( i = 1 ; i <= n ; i ++ )
    {
        for ( j = i ; j <= n ; j ++ )
        {
            if ( equal ( i , j ) == 1 )
            {
                // update ( i , j ) ;
                 ans ++ ;
            }
            
        }
    }
    return ans ;
    
}






int main ()
{

    int a , b ;
    int test ;
    scanf ( "%d" , &test ) ;
    while ( test -- )
    {
   // scanf ( "%d" , &n ) ;
    //digits ( n , &a , &b ) ;
    
    
    
    
    
    
    
    
    
    init () ;
    
    //cout << a << " " << b ;
    
    n=1;
   // cout<<answer () ;
    a=answer ();
    for(n=2;n<=100;n++)
    {
        b=answer();                
        cout <<n<<" "<<answer () <<" "<<(b-a)<<endl;
       a=b;
    }
    printf("done");
    // print () ;
    }
    getch () ;
}