KTDAGIAC Kiểm tra đa giác

Cho một đa giác n đỉnh A₁, A₂, …, A_n. Đỉnh A_i có tọa độ (x_i, y_i). Hãy kiểm tra đa giác đó là lồi hay lõm.

Input: dòng đầu ghi số t là số test case (t ≤ 10), mỗi test case có dạng:

• Dòng đầu ghi số nguyên dương n là số đỉnh(n ≤ 100)
• N dòng sau, mỗi dòng ghi hai số nguyên x_i y_i là tọa độ điểm Ai. (|xi|,|yi| ≤ 1000)

Output: ứng với mỗi test case, nếu đa giác lồi xuất 1, ngược lại xuất 0.

Input	Output
1 5 1 1 3 1 3 3 2 4 1 3	1