generating a dictionary /or rules

[Hank B]

I want to generate a list of ~6.29 million 12 character candidate passwords
from this list of 4 character 'words':
!qAz
XsW2
#eDc
VfR4
%tGb
NhY&
&uJm
<kI8
(oL.
?;P0
_["
}|
The first character of each candidate being one of the first set of 4 characters,
the second character of each candidate being one of the second set 4 characters, etc.
That is 4x4x4x4x4x4x4x4x4x4x3x2 combinations:
How can I do this?