The correct pairs are Nannuka Chandela and Bhoja Rashtrakuta, as both were prominent rulers of their respective dynasties. However, Jayashakti is associated with the Parmara dynasty, and Nagabhata II is linked to the Gurjara-Pratihara dynasty rather than being a Rashtrakuta ruler. This highlights the understanding of regional dynasties and their prominent rulers, which is crucial for the UPSC Prelims, emphasizing the importance of correctly identifying historical figures and their associations to better comprehend India's rich historical tapestry.