eolymp
bolt
Try our new interface for solving problems
Problems

Чайки над морем

Чайки над морем

\includegraphics{https://static.e-olymp.com/content/c9/c999918b4d6876587247896ffd6c90416cef1608.gif} \textit{То ввысь взмывая, то вниз бросаясь,Летят над морем, волны касаясь,А свежий ветер даёт им силыВ просторах неба от зноя синих…} (Людмила Симеренко "Чайки над морем") Чайки над морем... Наблюдать за ними приятно, когда их не очень много и они не летают постоянно над головой... Сева любил наблюдать за летающими чайками именно в такие моменты. Однажды ему особенно повезло: над морем летало всего \textbf{4} чайки, охотясь за мелкой рыбой, и у любознательного Севы сразу возник вопрос: "\textit{А находятся ли в данный момент все }\textit{\textbf{4}}\textit{ чайки в одной плоскости}?" Координаты чаек он определял при помощи корабельных приборов, а вот с математикой у него как-то не заладилось. Помогите Севе. \InputFile В первой строке задано количество тестовых случаев \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). В последующих \textbf{N} строках задано координаты для каждой из \textbf{4}-х чаек: \textbf{X_i} \textbf{Y_i} \textbf{Z_i} (\textbf{X_i}, \textbf{Y_i}, \textbf{Z_i} ≤ \textbf{|100|}, \textbf{1} ≤ \textbf{i} ≤ \textbf{4}). Чайки можно принять за материальные точки. Так как чайки всё-таки не материальные точки, то в данной задаче следует считать, что чайка принадлежит плоскости, если она удалена от неё не более чем на \textbf{10^\{-6\}}. \OutputFile Для каждого положения чаек выведите в отдельной строке сообщение "\textbf{Yes}" (без кавычек), если все 4 чайки находятся в одной плоскости, и "\textbf{No}" в противном случае.
Time limit 0.3 seconds
Memory limit 64 MiB
Input example #1
3
2 3 0 5 6 0 7 8 0 4 5 0
1 1 1 2 2 2 3 3 3 4 4 4
-1 2 0 4 5 6 7 8 9 2 6 0
Output example #1
Yes
Yes
No
Author Анатолий Присяжнюк
Source Distance Summer Computer School - Summer 2013