该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070是三国时代M国的一个谋士，某天他在落凤坡发现了一块黑黑的石头(远古陨石)，这个石头能量非常强大，瞬间stong9070就穿越到了30003年。遇到了tree星球的国王。国王非常喜欢数学，给他一个任务，计算位置关系，否则就要杀头。

题目描述

国王在一个平面上给了stong9070 4个点，让其判断第4个点和前3个点组成的三角形的关系。

• 若点在三角形内（不含边界），输出 1
• 若点在三角形外（不含边界），输出 2
• 若点在三角形边界上（不含顶点），输出 3
• 若点在三角形顶点上，输出 4

输入格式

第一行一个正整数$T$，表示有 $T$组数据

每组数据前3行，每行一个坐标，表示该三角形的3个顶点

每组数据第4行，一个点的坐标，试判断该点与前3个点围成三角形的位置关系

所有坐标值均为整数

输出格式

$T$个整数，每行一个

样例

1
(0,0)
(3,0)
(0,3)
(1,1)

1

数据范围

对于 100% 数据，$0\le x_i,y_i\le 100$，$0< T \le 10$