Dziadek i babcia mają łącznie N lat. Dziadek ma dwa razy tyle, ile babcia miała wtedy, kiedy on miał tyle, ile babcia ma teraz. Ile lat ma babcia?

입력 형식

W pierwszej linii wejścia znajduje się liczba T określająca liczbę zestawów testowych. W kolejnych T liniach znajdują się pojedyncze zestawy testowe. Każdy zestaw testowy składa się z dodatniej całkowitej liczby N oznaczającej sumaryczny wiek staruszków. N jest nie większe niż pewien górny limit G.

출력 형식

W kolejnych T liniach wyjścia powinien znajdować się zaokrąglony do jedności wiek babci, chyba że numer testu (licząc od 1) jest podzielny przez liczbę X - wtedy należy wypisać ”AMPPZ 2010” (cudzysłów podany jest tylko dla wyróżnienia tekstu, na wyjściu nie powinien się pojawić).

예제 입력

1
112

예제 출력

48