Wstęp do programowania w C++

Napisz program, który sprawdzi, czy podane dwa odcinki przecinają się lub zachodzą na siebie.

Wejście

W pierwszym wierszu jedna liczba n określająca liczbę zapytań (n < 1000001)

W kolejnych n wierszach po osiem liczb całkowitych x_A, y_A, x_B, y_B, x_C, y_C, x_D, y_D, gdzie każda mieści się w przedziale [-1000..1000] reprezentujące współrzędne odcinków AB  oraz CD.

Wyjście

Dla każdego zestawu napis Tak, jeśli odcinki spełniają kryteria zadania lub Nie w przeciwnym razie.

Przykład

Wejście:
10
5 5 0 0 0 5 5 0 
5 5 0 0 6 6 1 1 
5 5 0 0 0 1 6 6 
0 0 5 5 0 0 -5 -5 
0 0 5 5 1 1 5 5 
0 0 5 5 2 2 -2 -2 
0 0 5 5 6 6 7 7 
0 0 5 5 -2 -3 -4 -7
0 0 5 5 -1 -1 6 6 
0 0 5 5 10 10 -1 2 

Wyjście:
Tak
Tak
Nie
Tak
Tak
Tak
Nie
Nie
Tak
Nie