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 logs on a greased baking sheet and bake 10 minutes, until golden brown. Serve hot.