Pues si ya tienes en $num el id de la pregunta y en $valor el resultado, solo es cuestion de que hagas un ciclo e insertes en tu tabla de respuestas, algo asi:
Código PHP:
<?php
$aleatorios = $_POST['random'];
foreach( $aleatorios as $num => $valor ) {
$query = "INSERT INTO respuestas (id_pregunta, respuesta) VALUES ('$num', '$valor' )";
}
?>
Saludos.