Lithuania, Malta, Croatia, Israel and Cyprus. Didn't actually go to the toilet every time, but I got up and did something that didn't involve listening to the entire songs.
Georgia. Still managed to make it back in time for the song, even though I wanted to avoid it. Went to do a couple other things while Justin Timberlake was performing, watched 0 of his performance. I don't even know which songs he sung.
I've got a policy of watching all the songs however bad I think they are, so I stayed for the songs and took my breaks during the green room sections/ad breaks. I was watching with the family, and while I forget which songs they used as their breaks for the most part, I was amused to note my sister taking the opportunity to get some 5:30AM toast during (one of her least favourites) despite it only being #3 in the running order