PASCAL 2014 Problem 23

In the diagram, the shape consists of 48 identical cubes with edge length \sqrt n. Entire faces of the cubes are attached to one another, as shown. What is the smallest positive integer n so that the distance from P to Q is an integer?

Image

Answer Choices
A. 17
B. 68
C. 7
D. 28
E. 3