More than 20,000 red-shirted protesters ringed the prime minister's office Thursday, demanding the government resign and scoffing at its handout of checks to millions of low-income workers as a buy off.