Im not sure because my gcc will play with her toys, but not all day. g a little carboard or paper mache Tilly will make a mess whenever possible, so she loved this:
Get a littel paper mache box( you can get these at spotlight) fill it with shredding and putting a small handfull of treats in it, make sure he can see some of them and show him you putting treats in it so as he knows that they are in there. This way he will have to pull out the shredding paper to pick out the treats. He might not use it, or he might be tempted to make a mess with it.