Checking your SO phone do you do it ? ..

So I know alot of people disagree with checking their SO phones but I had a gut feeling that he was being sneaky so I just had to check it. It was about 2 am I couldn't sleep so I grabbed his phone and just started casually looking through it when i went to his contacts I seen that he had some girl stored under "My Queen" and it wasn't a picture of me or his mother so I instantly got enraged and I woke him out of his sleep I asked him who she was and his response to me was it's nobody and to go to sleep. I couldn't believe it I was so hurt I wanted to beat the living hell out of him. He ended up deleting the number but I'm still upset I want to literally hurt him. I don't know what to do.