| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 256 MB | 42 | 2 | 1 | 50.000% |
Вопреки известной поговорке «спички детям не игрушка», один мальчик все еще очень любит играть со спичками. Но он не балуется ими, не разжигает огонь, а решает различные головоломки. Например, он умеет приравнивать число девять к числу одиннадцать, переложив только одну спичку.
Недавно родители этого мальчика подарили ему несколько наборов, каждый из которых состоит из шести спичек. Мальчик начал собирать из них различные трехмерные геометрические фигуры. Он уже собрал много различных фигур, но теперь ему стало интересно: из каких наборов возможно склеить каркас тетраэдра ненулевого объема при помощи шести спичек из набора и клея? Ломать спички нельзя и ни одна из спичек не должна выступать за каркас.
Ваша задача состоит в том, чтобы по известным длинам спичек для каждого набора проверить, можно ли из них склеить каркас тетраэдра.
Первая строка содержит целое число n (1 ≤ n ≤ 1000) — количество наборов, которые необходимо проверить. Далее, в n строках задано по шесть целых чисел, лежащих в диапозоне от 1 до 1000 — длины спичек в i-м наборе.
Выведите n строк, где в i-й строке требуется вывести «Yes», если из i-го набора можно собрать тетраэдр не нулевого объема, или «No» — в противном случае.
4 1 1 1 1 1 1 1 2 3 1 2 3 1 2 1 2 1 2 1 2 2 1 2 2
Yes No Yes Yes