Ты всегда жил(а) с Машей?

or

Ты всё время жил(а) с Машей?



I think this is more correct.