Unless we are referring to something like a test paper or a newspaper, I would say:
E... child was given pencil* and paper /paper and pencil*.
E... child was give a sheet of paper and a pencil.
For me, both each and every are possible.
*BrE, the article is not essential in these phrases. 14 of the 44 citations in the BNC for '(a) pencil and paper' and 1