백준 1485번 - 정사각형

# 입력
import sys
read = sys.stdin.readline
T = int(read().strip())

# 처리
for _ in range(T):
  d = []
  for _ in range(4):
    x,y=map(int,read().split())
    d.append((x,y))
  d.sort()
  if d[0][0] == d[1][0] and d[2][0] == d[3][0] and d[0][1] == d[2][1] and d[1][1] == d[3][1]:
    print(1)
  else:
    print(0)

# 입력
import sys
read = sys.stdin.readline
T = int(read().strip())

# 처리
def l(a,b):
  return (a[0]-b[0])**2 + (a[1]-b[1])**2

for _ in range(T):
  d = []
  for _ in range(4):
    x,y=map(int,read().split())
    d.append((x,y))
  length = []
  for i in range(4):
    for j in range(i+1,4):
      length.append(l(d[i],d[j]))
  if len(set(length)) == 2:
    print(1)
  else:
    print(0)