'That even legal?': Dem senator questions legality of Trump's self-deportation plan, Republicans praise effort