MEMPHIS, Tenn. (AP) -- Rudy Gay scored 20 points, Zach Randolph and Marc Gasol added 18 points each, and the Memphis Grizzlies beat the Orlando Magic 115-100 in a preseason game on Wednesday night.

Wayne Ellington added 13 points and Mike Conley had 12 for Memphis. Conley had nine assists and Gasol grabbed 13 boards to help Memphis outrebound Orlando 45-40 and hold a 60-36 advantage in points in the paint.

J.J. Redick led the Magic with 23 points on 8-of-13 shooting, including 4 of 5 from 3-point range. Nikola Vucevic had 16 points and nine rebounds, Hedo Turkoglu scored 14 points and Glen Davis added 12.

Both teams shot well from outside the arc. Memphis hit 10 of 16 from long range, including a 4-for-4 showing from Gay. Conley and Ellington knocked down both of their 3-point attempts. Orlando connected on 12 of 21 shots from outside the arc.

Orlando, which trailed by as many as 12 in the first half, pulled to 88-86 entering the fourth quarter. But Memphis broke off a 9-1 run to rebuild the lead to double digits and Orlando would close the gap only slightly the rest of the way.