#include <stdio.h>
#include <stdlib.h>

void main(void)
{
FILE *in_file;
int a, b;
int no_cases, no_data, data;
int tc1, tc2, tc3, tc4, tc5;
int i, j, k;

in_file = fopen(\"input.txt\", \"r\");
if(in_file == NULL) exit(1);
fscanf(in_file, \"%d\", &no_cases);
for(a=0; a<no_cases; a++)
{
//fscanf(in_file, \"%d\", &no_data);
//fscanf(in_file, \"%d\", &i);
//fscanf(in_file, \"%d\", &j);
tc1=tc2=tc3=tc4=tc5=0;
for(b=2; b<no_data; b++)
{
//fscanf(in_file, \"%d\", &k);

if(i<=j && j<=k) tc1++;
if(i>=j && j>=k) tc2++;
if(i==j && j==k) tc3++;
if((i==j && j!=k) || (i==k && j!=k) || (j==k && i!=j)) tc4++;
if(i!=j && j!=k && k!=i) tc5++;
i=j;
j=k;

}
printf(\"%d %d %d %d %d\\n\", tc1, tc2, tc3, tc4, tc5);
}
fclose(in_file);
}