#include <iostream>
using namespace std;
float drzewo(float wzrost, float v)
{
wzrost=wzrost/100; // na metry
float h=wzrost+((v*v)/(2*10)); // 10 to przyspieszenie grawitacyjne
return h*100; // na cm
}
int main()
{
int t;
cin>>t;
for (int i=0; i<t; i++)
{
int v,n;
cin>>v; // v - predkosc
cin>>n;
int wzrost[n],wiek[n],przy[n]; // przy - przyrost roczny czlowieka
for (int j=0; j<n; j++)
{
cin>>wzrost[j]>>wiek[j]>>przy[j];
}
for (int j=0; j<n; j++)
{
for (int k=n-1; k>=1; k--)
{
if (wzrost[k]<wzrost[k-1])
{
swap(wzrost[k], wzrost[k-1]);
swap(wiek[k], wiek[k-1]);
swap(przy[k], przy[k-1]);
}
}
}
for (int j=0; j<21; j++)
{
cout<<j<<": "<<drzewo(wzrost[0],v)<<endl;
for (int k=0; k<n; k++)
{
if (wiek[k]<20)
{
wzrost[k]+=przy[k];
wiek[k]++;
}
else wiek[k]++;
}
for (int k=0; k<n; k++)
{
for (int l=n-1; l>=1; l--)
{
if (wzrost[l]<wzrost[l-1])
{
swap(wzrost[l], wzrost[l-1]);
swap(wiek[l], wiek[l-1]);
swap(przy[l], przy[l-1]);
}
}
}
//for (int k=0; k<n; k++)
//{
// cout<<wzrost[k]<<" "<<wiek[k]<<" "<<przy[k]<<endl;
//}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmZsb2F0IGRyemV3byhmbG9hdCB3enJvc3QsIGZsb2F0IHYpCnsKICAgIHd6cm9zdD13enJvc3QvMTAwOyAgICAgICAgIC8vIG5hIG1ldHJ5CiAgICBmbG9hdCBoPXd6cm9zdCsoKHYqdikvKDIqMTApKTsgICAgICAgICAgLy8gMTAgdG8gcHJ6eXNwaWVzemVuaWUgZ3Jhd2l0YWN5am5lCiAgICByZXR1cm4gaCoxMDA7ICAgICAgICAgICAgICAvLyBuYSBjbQp9CgppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgZm9yIChpbnQgaT0wOyBpPHQ7IGkrKykKICAgIHsKICAgICAgICBpbnQgdixuOwogICAgICAgIGNpbj4+djsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gdiAtIHByZWRrb3NjCiAgICAgICAgY2luPj5uOwogICAgICAgIGludCB3enJvc3Rbbl0sd2lla1tuXSxwcnp5W25dOyAgICAgICAgICAgICAgLy8gcHJ6eSAtIHByenlyb3N0IHJvY3pueSBjemxvd2lla2EKICAgICAgICBmb3IgKGludCBqPTA7IGo8bjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj53enJvc3Rbal0+PndpZWtbal0+PnByenlbal07CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGo9MDsgajxuOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBmb3IgKGludCBrPW4tMTsgaz49MTsgay0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAod3pyb3N0W2tdPHd6cm9zdFtrLTFdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN3YXAod3pyb3N0W2tdLCB3enJvc3Rbay0xXSk7CiAgICAgICAgICAgICAgICAgICAgc3dhcCh3aWVrW2tdLCB3aWVrW2stMV0pOwogICAgICAgICAgICAgICAgICAgIHN3YXAocHJ6eVtrXSwgcHJ6eVtrLTFdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IgKGludCBqPTA7IGo8MjE7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGo8PCI6ICI8PGRyemV3byh3enJvc3RbMF0sdik8PGVuZGw7CiAgICAgICAgICAgIGZvciAoaW50IGs9MDsgazxuOyBrKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmICh3aWVrW2tdPDIwKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHd6cm9zdFtrXSs9cHJ6eVtrXTsKICAgICAgICAgICAgICAgICAgICB3aWVrW2tdKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIHdpZWtba10rKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBrPTA7IGs8bjsgaysrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IgKGludCBsPW4tMTsgbD49MTsgbC0tKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmICh3enJvc3RbbF08d3pyb3N0W2wtMV0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBzd2FwKHd6cm9zdFtsXSwgd3pyb3N0W2wtMV0pOwogICAgICAgICAgICAgICAgICAgICAgICBzd2FwKHdpZWtbbF0sIHdpZWtbbC0xXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHN3YXAocHJ6eVtsXSwgcHJ6eVtsLTFdKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgLy9mb3IgKGludCBrPTA7IGs8bjsgaysrKQogICAgICAgICAgICAvL3sKICAgICAgICAgICAgLy8gICAgY291dDw8d3pyb3N0W2tdPDwiICI8PHdpZWtba108PCIgIjw8cHJ6eVtrXTw8ZW5kbDsKICAgICAgICAgICAgLy99CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=
Mwo1CjMKMTIwIDEyIDEwCjE4MCAyMSAyMAoxNjggOTkgMQo1CjcKMTIwIDEyIDEwCjE4MCAyMSAyMAoxNjggOTkgMQoxMjcgMTggMwoxNTMgMTIgMTAKMTgwIDU2IDIwCjEwMCAxMCAzMAo1CjEwCjEyMCAxMiAxMAoxODAgMjEgMjAKMTY4IDk5IDEKMTgwIDcyIDM5CjEyNyAxOCAzCjE1MyAxMiAxMAoxODAgNTYgMjAKMTU2IDkgMQoxNzAgNyAzOQoxMjggMTggMw==
3
5
3
120 12 10
180 21 20
168 99 1
5
7
120 12 10
180 21 20
168 99 1
127 18 3
153 12 10
180 56 20
100 10 30
5
10
120 12 10
180 21 20
168 99 1
180 72 39
127 18 3
153 12 10
180 56 20
156 9 1
170 7 39
128 18 3