I figured it out myself and here is how I did it (Hoping it helps someone)
<Where>
<And>
<Or>
<Contains>
<FieldRef Name='Status' />
<Value Type='Text'>Completed</Value>
</Contains>
<Contains>
<FieldRef Name='Status' />
<Value Type='Text'>Resolved</Value>
</Contains>
</Or>
<And>
<Or>
<Contains>
<FieldRef Name='System1' />
<Value Type='Text'>x</Value>
</Contains>
<Or>
<Contains>
<FieldRef Name='system2' />
<Value Type='Text'>x</Value>
</Contains>
<Contains>
<FieldRef Name='system3' />
<Value Type='Text'>x</Value>
</Contains>
</Or>
</Or>
<And>
<Geq>
<FieldRef Name='StartYear' />
<Value Type='Integer'>startYear</Value>
</Geq>
<And>
<Leq>
<FieldRef Name='EndYear' />
<Value Type='Integer'>endYear</Value>
</Leq>
<And>
<Geq>
<FieldRef Name='Start Month' />
<Value Type='Integer'>startMonth</Value>
</Geq>
<Geq>
<FieldRef Name='End Month' />
<Value Type='Integer'>endMonth</Value>
</Geq>
</And>
</And>
</And>
</And>
</And>
</Where>