Hat with woven strap