問題
$Q$個の問題が与えられる。答えを出力せよ。問題は以下の通りである。
三角形ABCの各頂点と点Pの座標が与えられる。
点Pが三角形ABCの中にあるか判定せよ。
ただし、辺の上にある点は三角形の中にあるとして処理を行うこと。
入力
入力は以下の形式で標準入力から与えられる。
$Q$ $Query_1$ $Query_2$ : $Query_Q$クエリは以下の形で与えられる
$A_x$ $A_y$ $B_x$ $B_y$ $C_x$ $C_y$ $P_x$ $P_y$
出力
各$Query$の答えを改行区切りで出力せよ。
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq Q \leq 1000$
- $0 \leq A_x,A_y \leq 1000$
- $0 \leq B_x,B_y \leq 1000$
- $0 \leq C_x,C_y \leq 1000$
- $0 \leq P_x,P_y \leq 1000$
入出力例
入力例1
4 0 0 0 4 4 0 2 2 0 0 0 10 10 0 2 2 0 0 0 10 10 0 0 0 999 78 843 125 19 545 427 598
出力例1
Yes Yes Yes No