package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	out := bufio.NewWriter(os.Stdout)
	defer out.Flush()

	t := readInt(in)
	for i := 0; i < t; i++ {
		n := readInt(in)
		cnt := make([]int, n+1)
		for j := 0; j < n; j++ {
			a := readInt(in)
			if a <= n {
				cnt[a]++
			}
		}
		ans := make([]int, n+1)
		maxAns := 0
		for j := 1; j <= n; j++ {
			if cnt[j] > 0 {
				for k := j; k <= n; k += j {
					ans[k] += cnt[j]
				}
			}
		}
		for j := 1; j <= n; j++ {
			if ans[j] > maxAns {
				maxAns = ans[j]
			}
		}
		fmt.Fprintln(out, maxAns)
	}
}

func readInt(in *bufio.Reader) int {
	var n int
	b, err := in.ReadByte()
	for err == nil && (b < '0' || b > '9') {
		b, err = in.ReadByte()
	}
	for err == nil && b >= '0' && b <= '9' {
		n = n*10 + int(b-'0')
		b, err = in.ReadByte()
	}
	return n
}