Turns out that it was Roman, this example dates from around 200 CE:

It appears that even the Roman Legions needed a toothpick.