What language is the foreign girl speaking in the song "Cell block tango"?

It's Hungarian. In English, it basically means, "What am I doing here? They say my famous lover held down my husband while I chopped off his head. But it isn't true, I am innocent. I don't know why Uncle Sam says I did it. I tried to explain it at the police station but they didn't understand me." It's really sad that she was the only innocent one and the only one to be executed. I think it's supposed to be a statement about how the US treated/treats immigrants.