Καθαρίζουμε τις μελιτζάνες και τις κόβουμε σε πάχος 0,5 εκ. Τις αραδιάζουμε σε λαμαρίνα και τις ψήνουμε μέχρι να πάρουν ωραίο χρυσό χρώμα στους 180°C. Για τη σάλτσα ντομάτας βάζουμε το ελαιόλαδο να κάψει σε μέτρια ένταση σε ένα φαρδύ τηγάνι. Προσθέτουμε τα κρεμμύδια και το πράσο και τα σοτάρουμε σε μέτρια φωτιά να καραμελώσουν για 15 λεπτά. Προσθέτουμε το χυμό ντομάτας, αλάτι, πιπέρι και ανακατεύουμε καλά. Αφήνουμε να πάρει μια βράση κ έπειτα χαμηλώνουμε την ένταση και σιγοβράζουμε για 10 λεπτά. Μόλις δέσει η σάλτσα αποσύρουμε.

Για τη μπεσαμέλ με χαλούμι βάζουμε το βούτυρο σε ένα φαρδύ τηγάνι να λιώσει σε μέτρια ένταση. Ρίχνουμε το αλεύρι στο βούτυρο, καβουρδίζουμε λίγο και σιγά σιγά ρίχνουμε το γάλα. Θέλει καλό ανακάτεμα με σύρμα κάθε φορά που ρίχνουμε γάλα στο μείγμα ώστε να μην σβολιάσει το μείγμα μας. Συνεχίζουμε μέχρι να ρίξουμε όλο το γάλα και αφήνουμε στη φωτιά μέχρι να δέσει η μπεσαμέλ. Μετά προσθέτουμε και το τριμμένο χαλούμι, αλάτι, πιπέρι και συνεχίζουμε το ανακάτεμα. Για το στήσιμο καλύπτουμε τη βάση του ταψιού με τη μισή ποσότητα από σάλτσα ντομάτας. Απλώνουμε μια στρώση από μελιτζάνες. Προσθέτουμε μια στρώση από τυρί ΤουΤοστ κ τη μισή ποσότητα από τη φέτα, χοντροσπασμένη. Έπειτα προσθέτουμε τη μισή ποσότητα από τη μπεσαμέλ. Επαναλαμβάνουμε τη διαδικασία βάζοντας μελιτζάνες, σάλτσα ντομάτας, τυρί ΤουΤοστ, φέτα και τέλος μπεσαμέλ. Ψήνουμε σε καλά προθερμασμένο φούρνο, στους 180°C για 30-40 λεπτά μέχρι να ροδίσει.