문제

동현이는 길이가 1인 막대를 개, 길이가 2인 막대를 개, 길이가 3인 막대를 개, 길이가 4인 막대를 개 가지고 있다.

동현이는 이 막대들을 이용해 삼각형을 최대한 많이 만들려고 한다.

막대 3개를 선택하여, 그 길이들을 세 변의 길이로 하는 삼각형이 존재한다면 하나의 삼각형을 만들 수 있다. 즉, 가장 긴 막대의 길이가 나머지 두 막대 길이의 합보다 작다면 이 막대 3개로 삼각형 하나를 만들 수 있다. 단, 한 번 사용한 막대는 다시 사용할 수 없다.

동현이가 만들 수 있는 삼각형의 최대 개수를 구해보자.

입력

첫 번째 줄에 테스트 케이스의 개수 가 주어진다. ()

각 테스트 케이스의 첫 번째 줄에 정수 , , , 가 주어진다. ()

출력

각 테스트 케이스마다 동현이가 만들 수 있는 삼각형의 최대 개수를 한 줄에 하나씩 출력한다.