Less Comfortable: Sew a felt pillow. It needs to be 5 inches square.
Comfortable: Sew felt pillow with a blanket stitch.
Most Comfortable: Sew any kind of pillow (use a backstitch and make sure to sew inside out).
Here is a copy of the rubric.