Du funderar förmodligen på att beräkna Levenshtein-avståndet
; men om du bara vill hitta de poster som börjar med något som liknar söktermen, kan du ta bort alla efterföljande 0 (som bara används för utfyllnad) och sök sedan efter soundex-strängar med det resulterande prefixet:
WHERE t.soundex LIKE CONCAT(TRIM(TRAILING '0' FROM SOUNDEX('test')), '%')