Query Para Consultar na mesma tabela.

ID Loja Veículo
1 UM Fiat Palio
2 DOIS Ford KA
3 TRÊS Audi A4
4 UM Celta 1.0
5 QUATRO HILUX SW4
6 DOIS Corolla
7 TRÊS BMW 320i
8 QUATRO Mercedes A200
9 QUATRO Versa SL
10 DOIS HB20


Usuário que consultar uma quantidade de registros aleatórios:
Por exemplo se o mesmo pedir a consulta de 4 registros aleatórios, a consulta não pode aparecer nenhuma loja repetida.
2º Exemplo: Se o usuário solicitar 7 registros, a consulta deve retornar 4 lojas diferentes e repetir 3 aleatoriamente.

Já tentei com Distinct, group by, mas não encontro a forma correta de usar uma delas.