Puede usar CONCAT función para hacer eso:
UPDATE tbl SET col=CONCAT('test',col);
Si desea ser más inteligente y solo actualizar las columnas que aún no tienen la prueba antepuesta, intente
UPDATE tbl SET col=CONCAT('test',col)
WHERE col NOT LIKE 'test%';