Preheat oven to 450 degrees F. Combine cheese, flour, baking powder, and salt. Add egg and enough milk to make a stiff dough. Roll dough on a floured board into ¼- to ½-inch-thick logs. Cut into 4-inch segments. Place segments on a greased baking sheet and bake for 10 minutes, until golden brown. Serve hot.