#include <iostream>
#include <algorithm>
#include <math.h>

using namespace std;

int wysokoscPrzyciecia(int najmniejszy_wzrost, int smiertelna_predkosc)
{
    double t = (double)smiertelna_predkosc/10.0; //czas z wzoru na spadek swobodny (t=v/g)
    double s = 10.0*(t*t)/2.0;  //droga z wzoru na przyspieszenie (s=at^2/2)
    s *= 100.0; //do centymetrów
    s = round(s); //zaokrąglenie do centymetra

    int wynik = najmniejszy_wzrost+(int)s;

    return wynik;
}

int main()
{
    int t;
    cin>>t;


    for(int iter=0; iter<t; iter++)
    {
        //DANE
        int smiertelna_predkosc;
        int liczba_mieszkancow;
        cin>>smiertelna_predkosc>>liczba_mieszkancow;

        int *wzrost = new int [liczba_mieszkancow];
        int *wiek = new int [liczba_mieszkancow];
        int *przyrost = new int [liczba_mieszkancow];

        for(int i=0; i<liczba_mieszkancow; i++)
        {
            cin>>wzrost[i];
            cin>>wiek[i];
            cin>>przyrost[i];
        }

        //WYPISZ WSZYSTKIE OBCIECIA
        for(int i=0; i<=20; i++)
        {
            //szukaj najmniejszego wzrostu
            int najmniejszy_wzrost = wzrost[0];
            for(int j=1; j<liczba_mieszkancow; j++)
            {
                if(wzrost[j]<najmniejszy_wzrost)
                    najmniejszy_wzrost = wzrost[j];
            }

            //wypisz diagnoze
            if(iter!=t-1)
            cout<<i<<": "<<wysokoscPrzyciecia(najmniejszy_wzrost, smiertelna_predkosc)<<endl;

            else if(i<20)
            cout<<i<<": "<<wysokoscPrzyciecia(najmniejszy_wzrost, smiertelna_predkosc)<<endl;

            else
            cout<<i<<": "<<wysokoscPrzyciecia(najmniejszy_wzrost, smiertelna_predkosc);

            //oblicz przyrost
            for(int j=0; j<liczba_mieszkancow; j++)
            {
                wiek[j]++;
                if(wiek[j]<20)
                {
                    wzrost[j] += przyrost[j];
                }
            }
        }

        delete [] wzrost;
        delete [] wiek;
        delete [] przyrost;
    }
    return 0;
}