Newspaper is for wrapping things like dishes for moving, not food.
Pick which sentence is not logical.
a. "she brings a sandwich wrapped in newspaper for lunch everyday"
b. "she brings a sandwich wrapped in aluminium foil for lunch everyday"