Лапландка. Напишите программу, которая сохранит все истории в сокращенном виде

Лапландка

Олень остановился у жалкой избушки; крыша спускалась до самой земли, а дверь была такая низенькая, что людям приходилось проползать в нее на четвереньках. Дома была одна старуха лапландка. Северный олень рассказал лапландке всю историю Герды, но сначала рассказал свою собственную – она казалась ему гораздо важнее. Герда же так окоченела от холода, что и говорить не могла.

Напишите программу, которая сохранит все истории в сокращенном виде.

Формат ввода
Вводится число – количество наборов данных, затем сами наборы из двух строк: в первой записаны через пробел числа, во второй – слова. Чисел и слов одинаковое количество.

Формат вывода
Из каждого слова строки слов нужно взять столько символов с начала строки, сколько указано в строке чисел на этом месте, если их больше, или все в противном случае.
По ключу – индексу набора – записать строку из полученных срезов слов через пробел. Если ничего не взяли, то такой ключ в словаре создавать не нужно.
Вывести словарь.

Пример 1
Ввод Вывод
3 {0: 'The de sto', 2: 'door w so lo'}
5 2 3
The deer stopped
0 0 0 0 0 0
roof sloped down to the ground
15 1 3 2
door was so low
Пример 2
Ввод Вывод
2 {0: 'Laplan woman at ho', 1: 'Gerd could spea
0 0 0 0 6 5 3 2
There was an old Lapland woman at home
4 5 0 5
Gerda could not speak

0