Задача «Кольцо»

Кольцо.
ограничение по времени на тест: 1 секунда
ограничение по памяти на тест: 256 мегабайт
ввод: стандартный ввод
вывод: стандартный вывод

Дано n передатчиков, которые стоят в кольце, т.е. за i-м стоит i+1-й, а за n-м стоит 1-й. Каждое из устройств может передавать сообщение на расстояние m_i (0≤m_i≤n), т.е. может передать сообщение всем передатчикам справа от i+1 до i+m_i, а также передатчикам слева от i−m_i до i−1. Если m_i=0, значит, устройство включено только на чтение.

Задача состоит в том, чтобы понять, можно ли «закольцевать» сообщение в этой сети - сообщение отправляется от 1-го передатчика, проходит через все передатчики (возможно, не один раз) и снова возвращается 1-му передатчику.

Входные данные:
В первой строке содержится целое число t - количество тестов. Далее идут t тестов, вида: в первой строке теста содержится целое число n (1≤n≤10⁵) - количество устройств, в следующих n строках содержатся радиусы mi работы устройств 0≤m_i≤n. Сумма всех n по всем t тестам не превосходит 10⁵.

Выходные данные:
Вывести t ответов «YES» или «NO» на каждый тест (каждый ответ на отдельной строке).

Примеры:
входные данные:
1
5
1 2 3 4 5
выходные данные:
YES

входные данные:
2
3
1 1 1
4
1 0 0 0
выходные данные:
YES
NO

Примечание к тесту 1:
1-й передатчик может передать сообщение 5-му и 2-му устройствам;
2-й передает его 5-му, 1-му влево и 3-му, 4-му;
3-е устройство: 5, 1, 2 слева и 4, 5, 1 справа;
4-е устройство: 5, 1, 2, 3 слева и 4, 5, 1, 2;
5-е устройство: 1, 2, 3, 4 слева и 1, 2, 3, 4 справа.

0

ОЛИМПИАДНАЯ ЗАДАЧА...

0