Quantum Dot Cellular Automata (QCA) is an emerging nanotechnology that can be considered as a possible alternative for replacing the conventional silicon MOSFET technology, in the near future. This paper presents a novel method for designing logic circuits with high efficiency, controllability and testability for QCA technology. The proposed n-input AND and OR circuits are designed based on n-input majority gate, whereas based on the conventional method of QCA logic circuit design, at most n/2 -input AND and OR gates can be implemented using n-input majority gates. Designing efficient multi-input logic gates is advantageous specifically in QCA technology due to the reduction of the number of clocks and the used cells. The presented logic gates can be utilized as the building blocks of the more complex QCA logic and arithmetic circuits. In addition, a new method of test is proposed, which benefits from the high controllability of the proposed logic gates. All of the proposed circuits are simulated and tested using QCADesigner tool to authenticate their functionality. Comparisons demonstrate the superiority of the proposed designs in terms of cell count, delay and area with respect to other designs, specifically with higher number of inputs.