SP60 DANCE - The Gordian Dance

The Gordian Dance is a traditional Bytelandian dance performed by two pairs of dancers. At the beginning the dancers are standing in the corners of the square _ABCD_, forming two pairs: _A-B_ and _C-D_. Every pair is holding an outstretched string. So in the starting position both strings are stretched horizontally and parallel. The dance consists of a series of moves. There are two kinds of moves: - (_S_) The dancers standing at points _B_ and _C_ swap positions (without releasing their strings) in such a way that the dancer standing at _B_ raises the hand in which he is holding the string and, when going to point _C_, lets the dancer going from _C_ to _B_ pass in front of him, under his arm. - (_R_) All dancers make a turn by 90 degrees clockwise without releasing their strings. This means that the dancer from _A_ goes to _B_, the dancer from _B_ goes to _C_, the dancer from _C_ goes to _D_, and the dancer from _D_ goes to _A_.

Ten test cases (given one under another, you have to process all!). The first line of each test case consists of one integer _n_ equal to the nmber of moves already made, _0

For every testcase your program should write to standard output only one line with one integer number: the minimal number of moves required to untangle the strings and stretch them horizontally and parallel.