만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

삼각형

시간 제한1초메모리 제한512 MB

요약
네 개의 선분 길이가 주어질 때, 이 중 세 개를 골라 만들 수 있는 직각삼각형, 예각삼각형, 둔각삼각형의 개수를 각각 센다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학, 기하, 정렬
정답자
아직 제출이 없습니다

문제

페탸는 6학년이다. 최근 기하 시간에 학생들은 삼각형의 분류를 배웠다. 삼각형은 직각을 가지면 직각삼각형, 세 각이 모두 예각이면 예각삼각형, 둔각을 가지면 둔각삼각형이라고 한다.

이제 페탸는 숙제로 다음 문제를 풀어야 한다. 네 개의 선분이 주어진다. 그중 임의의 세 개를 골라 삼각형을 만들 수 있다. 세 선분을 골라 각각 직각삼각형, 예각삼각형, 둔각삼각형을 만드는 방법의 수를 구해야 한다.

삼각형은 퇴화하지 않아야 한다.

페탸의 숙제를 도와주자.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에는 테스트 케이스의 수 T가 주어진다 (1 ≤ T ≤ 100).

각 테스트 케이스는 한 줄에 하나씩 주어지며, 네 개의 음이 아닌 정수, 즉 주어진 선분의 길이를 포함한다. 각 선분의 길이는 양수이고 10 000을 넘지 않는다.

출력

T개의 줄을 출력한다. 각 테스트 케이스마다 주어진 네 선분 중 세 개를 골라 각각 직각삼각형, 예각삼각형, 둔각삼각형을 만드는 방법의 수를 순서대로 출력한다.

예제1

  1. 예제 1

    입력
    2
    3 5 3 4
    1 2 4 8 
    
    예상 출력
    2 1 1
    0 0 0