BEIRUT, Lebanon — Yemen, one of the Middle East’s most impoverished countries and a haven for Al Qaeda militants, became the latest Arab state to see mass protests, as thousands of Yemenis took to the streets in the capital and other regions demand a change in government.