Norocoase

norocoase

h2. Date de intrare
Fişierul de intrare $norocoase.in$ conţine pe prima linie numărul de teste **T**. Urmează pe rând descrierea pentru fiecare test:

Prima linie numerele **N** şi **W** reprezentând numărul de vârfuri şi laţimea **W**.

Prima linie numerele **N** şi **W**, numărul de vârfuri şi laţimea **W**.

Următoarele **N** linii conţin două numere naturale **x[i]** şi **y[i]**, coordonatele iniţiale ale punctelor în ordine. Ordinea poate fi trigonometrică sau ordinea acelor de ceasornic.
h2. Date de ieşire

h2. Restricţii
* 1 ≤ **T** ≤ 10

* 3 ≤ **N** ≤ 10^5^
* 0 ≤ **x[i], y[i], W** ≤ 10^9^

* 1 ≤ **N** ≤ 10^5^
* 0 ≤ ** x[i], y[i], W ** ≤ 10^9^

* Rotaţia poate fi făcută cu un numar fracţionar de grade: se poate roti cu orice precizie.
h2. Exemplu