Zadanie kolejka u lekarza

"W pewnej przychodni lekarskiej pani recepcjonistka zgubiła bardzo ważny rachunek. Aby go znaleźć, wywróciła do góry nogami wszystkie papiery w przychodni. Na szczęście znalazła go, a zaraz po tym wybiegła z pracy. Następna dnia rano pani recepcjonistka ze zmiany porannej zastała wielki bałagan. Wszystko było zupełnie nie na swoim miejscu. Natychmiast wzięła się za porządkowanie kart pacjentów, żeby chociaż to było w porządku, kiedy przyjdą. Nie zdążyła już za to uporządkować numerków wydawanych rejestrującym się pacjentom. Z tego powodu postanowiła sama zarządzać kolejką oczekujących pacjentów. Każda nowa osoba przychodząca do przychodni dostawała od pani recepcjonistki numerek z miejscem, które miała zająć w kolejce.

Wiedząc, na którym miejscu aktualnej kolejki ustawiani są przychodzący pacjenci oraz kiedy są wywoływani panią doktor, ustal, jakie numerki będą trzymać pacjenci wchodzący kolejno do gabinetu. Pani doktor nie wzywa pacjentów, jeśli nikogo nie ma w poczekalni (kolejka jest pusta). Do gabinetu wchodzi zawsze osoba pierwsza w kolejce. Jeśli w kolejce stoi k osób, to pani recepcjonistka może nowego pacjenta ustawić na miejscach od 1 do k+1.

Wejście

W pierwszej linii wejścia znajduje się liczba D oznaczająca liczbę zestawów danych. Każdy zestaw rozpoczyna się od liczby N oznaczającej liczbę wydarzeń w przychodni (1<=N<=1000). Następnie pojawia się N liczb naturalnych. Liczba dodatnia oznacza numer w kolejce przydzielony nowemu pacjentowi (nie większy niż bieżąca liczba osób w kolejce plus 1), natomiast liczba 0 oznacza, że pani doktor wzywa do siebie jednego pacjenta.

Wyjście

Dla każdego zestawu należy w osobnej linii zapisać numerki kolejnych osób wchodzących do gabinetu pani doktor.

Przykład

Wejście:
2
3 1 2 0
14 1 0 1 1 2 0 2 0 2 0 1 2 0 0

Wyjście:
1
1 1 2 2 1 2"

Rozumiem że to jest po prostu kolejka i dane po prostu "wychodzą" ale dlaczego dla takich danych wejściowych są takie na wyjściu?

dlaczego dla 3 2 1 0
jest 1

a nie 3 2 1 ?

w
drugim czemu nie jest

11212 ????

Przeczytales opis zadania? Jasno jest napisane.

1 wejscie

3 1 2 0 - 3 oznacza ilosc wydarzen

1 -> 2 -> 0 jako ze w kolejce sa 2 osoby a nr 1 jest pierwsza osoba w kolejce to wchodzi 1 i koniec.

14 1 0 1 1 2 0 2 0 2 0 1 2 0 0

Przez ( ) bede oznaczal aktualny stan kolejki wiec mamy

1(1) -> 0(pusta) -> 1(1) -> 1(1) -> 2(1 2) -> 0(2) -> 2(2) -> 0(pusta) -> 2(2) -> 0(pusta) -> 1(1) -> 2(1 2) -> 0(2) -> 0(pusta)

odpowiedz 1 1 2 2 1 2

Jesli osoba z danym numerem juz jest w kolejce to ten numer sie potworzyc nie moze(jest ignorowany). To nie jest wyraznie napisane ale po wyjsciu widzimy ze tak jest.