[prefix-sharing] Added root overflow test on delete and added more test cases to TestNonUnique.