Necesita consultar una combinación distinta de dos campos, junto con un recuento de que se produce una combinación distinta

GROUP BY es tu amigo aquí:

select a,b,count(*) from test
group by a,b
order by a

SQLFiddle:http://sqlfiddle.com/#!9/062b0e/5