Zadanie Friendship is magic
Kredens i Sw33t Armor byli ze sobą szczęśliwi. Miziali się nawzajem kopytkami. Kredens tuptusiała z gracją wokół Armora niczym mały motylek. Spacerowali sobie po tęczowej lagunie trzymając się za kopytka, były tam błękitne tulipany, bladoróżowe sosny i ciemnofioletowe stokrotki. Podziwiali nocą gwiazdy, słuchali pobrząkiwania świerszczy nocnych i mglistego migotania świetlików. Ale jak każda kobieta Kredens miała zmienny humor i podczas przeżuwania marchewki z siankiem zażyczyła sobie królestwa. A co to za królestwo bez zamku? No właśnie, to by było takie niekucykaśne, więc Kredens powiadomiła Księżniczkę Molestię, że potrzebny jest jej ktoś kto go wykona. Wybór padł na Twi, która niestety ma mózg tak samo różowy jak jej grzywa, więc nie zapamiętała wszystkich informacji o planie zamku, zwróciła się więc do Ciebie, młodego programisty, który pamięta, że „Friendship is magic”, z prośbą o napisanie programu, który policzy boki wielokąta (zamku) mając niewiele danych.
Uwaga
W zadaniu należy przyjąć następujące przybliżenia: π=3.1415926535, e=2.71828, Stała Erdősa-Borweina=1.6066.
Wejście
W pierwszej linii liczba testów t (0<t<1000). Następnie znajduje się t zestawów testowych. Pojedynczy zestaw testowy jest następujący: w pierwszej linii zestawu testowego liczba n (n<1000) oznaczająca, że dla tego zestawu testowego należy policzyć boki n-kąta. W kolejnych n liniach będzie podanych n liczb a (a∈N) oznaczających kąt pomiędzy kolejnymi bokami wielokąta. Dalej podana będzie liczba p (p∈N, p<1000000) oznaczająca obwód wielokąta. Dalej będzie podana liczba z. W kolejnych z1 liniach podane będą trzy liczby g, i, l oznaczające, że długość przekątnej będącej odcinkiem między wierzchołkiem g-tym oraz i-tym wynosi l (liczba l będzie podana w zaokrągleniu do jedności). Ponadto będzie spełniony warunek g|Fn oraz i|Fn2.
Wyjście
Będzie składać się z t wierszy, w każdym będzie podana odpowiedź na pytanie dla danego zestawu testowego.
Przykład
Wejście
1
0
0
0
Wyjście
0
Zadanie to sprawdza jak szybko potrafisz wczytywać i wypisywać liczby.
Wejście
W pierwszej linii liczba testów t (0<t<1000). Następnie znajduje się t zestawów testowych. Pojedynczy zestaw testowy jest następujący: w pierwszej linii zestawu testowego liczba n (n<1000). W kolejnych n liniach będzie podanych n liczb a (a∈N). Dalej podana będzie liczba p (p∈N, p<1000000). Dalej będzie podana liczba z. W kolejnych z liniach podane będą trzy liczby g, i, l
Wyjście
Będzie składać się z t wierszy, w każdym będzie wypisana liczba n.
Przykład
Wejście
1
0
0
0
Wyjście
0
