Last time Australia played three debutants in the same Test was quite recent at Adelaide against South Africa in November 2016 - Matt Renshaw, Peter Handscomb and Nic Maddinson.
While the first Test match between Pakistan and Australia is interestingly poised on the field in Dubai, the hosts have been dealt with a blow.
Pakistan were only rewarded after lunch when they took the second new ball as soon as it was due and Hafeez trapped Head leg-before with the first ball.
Part-time leg spinner Marnus Labuschagne finally broke through just before the tea break when he lured Shafiq to drive the ball away from his body and got the thick outside edge to Paine behind the wickets.
Catch all the live updates from Day 5 of the first Test between Pakistan and Australia in Dubai.
Test debutant Aaron Finch survived two lbw shouts but was able to make it through to the day's end alongside Usman Khawaja as Australia closed on 30 without loss.
Shafiq (80, 165 balls, 9 fours, 1 six) missed out on what could have been his 10th Test century at number six in the batting order.
Google to shut down Google
Google says Google + for consumers will wind down over a 10-month period, which would be complete by the end of next August. In announcing the closure, Google acknowledged that Google + failed to gain significant traction with consumers.
Khawaja, who was named man-of-the-match for his efforts, said it was a special feeling to win score hundreds for Australia.
Khawaja extended his fourth-wicket stand with Travis Head (72 off 175) - the latter striking a maiden Test fifty on debut - to 132 during a wicketless morning session, albeit that Head would have been out lbw to Shah for 44 had Pakistan captain Sarfraz Ahmed opted for the review.
Pakistan in their first innings scored 482 runs with Muhammad Hafeez and Haris Sohail making tons.
Pakistan had expected early wickets after jolting Australia to 136-3 at the close on the fourth day, but nothing worked for skipper Sarfraz Ahmed, who made multiple bowling changes.
Holland had figures of 3-83 from 20 overs while off-spinner Nathan Lyon took 2-58.