[MySQL][PHP]Wyciągnięcie danych z mysql i posortowanie w php Opcje

[Hoodie]

Witajcie,
mam problem z posortowaniem danych z bazy danych. Tabela wygląda następująco:



Chcialbym wyciagnac te dane i posortowac je w nastepujacy sposób (efekt końcowy już do HTMLa):

[HTML] pobierz, plaintext 
<optgroup label="test1"> 
  <option value="podkat1"></option>
  <option value="podkat2"></option>
  <option value="podkat3"></option>
</optgroup>
<optgroup label="test2"> 
  <option value="podkat4"></option>
  <option value="podkat5"></option>
</optgroup>
<optgroup label="test3"> 
  <option value="podkat6"></option>
  <option value="podkat7"></option>
</optgroup>
<optgroup label="test4"> 
  <option value="podkat8"></option>
  <option value="podkat9"></option>
</optgroup>
[HTML] pobierz, plaintext 

Męcze się z tym już drugi dzień Będę wdzięczny za wszelką pomoc!
pozdr.