Hint:

Gọi \((a; b; c)\) là một trong những hoán vị thỏa mãn

• Xét \(4\) trường hợp:
  • Trường hợp \(1\): Dư 1-1-1
  • Trường hợp \(2\): Dư 2-2-2
  • Trường hợp \(3\): Dư 0-0-0
  • Trường hợp \(4\): Dư 0-1-2
• Đếm các cách để chọn từng số.
• Chú ý: Vừa tính vừa mod \(10^{9}+7\).
• Độ phức tạp \(O(q)\) hay \(O(1)\) trên mỗi truy vấn.