Assume you have the data set given below, which provides hypothetical examples of instances when people did or did not get hired for a job. It consists of three categorical attributes and a label that indicates "hired" or "not hired". Using this data, induce a decision tree using information gain for splitting the nodes, showing the calculations at each step.

Training Set
#	Experience (EXP)	Sufficient Qualifications? (QUAL)	Opinions of References (REFOP)	true label
1	good	yes	favorable	1
2	excellent	yes	favorable	1
3	none	no	favorable	0
4	good	no	not favorable	0
5	good	yes	not favorable	0
6	excellent	yes	not favorable	0
7	excellent	yes	favorable	1
8	good	yes	favorable	1
9	none	yes	favorable	1
10	none	yes	not favorable	0