#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);
}

저게 뭔뜻인지를 모르겠슴둥 ㅜㅜ