Se não forem modal verbs ou verbs to be, você tem que usar o auxiliar (do e does) e se a frase tiver no passado, será did. Pelas frases, percebemos que as frases estão no passado.
Vamos à primeira frase:
The Indians lived in North Americana.
Percebemos que não é usado "no" nem "yes", portanto é uma pergunta direta. Vamos usar o "where" que significa onde e usar o auxiliar "did", que faz o verbo voltar para o infinitivo.
Where did Indians live?
The Indians lived in North Americana.
When did european arrive here?
The European arrived in 1492.
What did indians hunt?
The indians hunted the buffalo
What did they fish?
Thei fisched the salmon
What did indian plant?
The indian planted corn.
Where did they fish salmons?
They fisched the salmons in the nivers of Canadá.
Why did they kill the buffalo?
They killed the buffalo for food.
Where did they farm?
They farmed the land in arizona
What do they write?
They write man discovered the new world.
*Esta frase não está no passado.
They indian lived in pace. (ou é "they"ou é "indian")
How did indian live?
The indian lived in pace.