Citation: 2C_156/2020 E. C

Agissant par la voie du recours en matière de droit public, A.A.________ et B.A.________ demandent au Tribunal fédéral, sous suite de frais et dépens, outre l'effet suspensif et l'assistance judiciaire, d'annuler l'arrêt du Tribunal cantonal du 10 janvier 2020 et de leur octroyer à chacun une autorisation de séjour. Par ordonnance du 13 février 2020, le Président de la IIe Cour de droit public du Tribunal fédéral a admis la requête d'effet suspensif. Le Tribunal cantonal, le Département et le Service de la population concluent tous trois au rejet du recours. Le Secrétariat d'Etat aux migrations renonce à se déterminer.