Different color menu on every page

[Seaan]

Hello,

Im creating a website for a customer of mine, they want different color head menu's (the navigation bar on the top of the page) on every page.
So one page blue menu bar, one page yellow menu bar etc.
I can only change the background color, but then it changes for the whole website?

Can someone help me out? Im using the Elementor pro pack and so the header functions of Elementor.

Thanks in advance