1048 - 정사각형 만들기

Time Limit: 1s Memory Limit: 128MB

Submissions: 119 Solved: 17
Description

태풍이 찾아온 다음, WithCS 농장에는 다양한 길이의 나뭇가지가 떨어져 있습니다. 작물의 손상에 우울해 하고 있는 WithCS 농장 아저씨는 기분을 달래기 위해 작은 게임을 준비했습니다.

땅바닥에 떨어진 M개(4~20)의 나뭇가지를 가지고 정사각형을 만들어 보는 것 입니다. 과연 모든 나뭇가지를 조합해서 정사각형을 만들 수 있는지 없는지 검사해볼까요? 단, 나뭇가지는 쪼개거나 분리할 수 없습니다. 

Input

* Line 1 : 단일 정수 N (문제의 개수, 최대 100)

* Line 2 ~ N+1 : 정수 및 정수 배열 num len[]

    - num : 나뭇가지의 개수 (4 ~ 20)

    - len[] : 나뭇가지들의 길이 배열 (공백으로 구분)

       - len[i] : 나뭇가지의 길이 (1~10000)

 

Output

* Line 1 ~ N : 정사각형 구성 가능 여부

    - yes : 정사각형 구성 가능

    - no : 정사각형 구성 불가능

Sample Input
3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
Sample Output
yes
no
yes