package main

import (
	"fmt"
	"io"
	"os"
)

func main() {
	buf, _ := io.ReadAll(os.Stdin)
	idx := 0
	readInt := func() int {
		for idx < len(buf) && (buf[idx] < '0' || buf[idx] > '9') {
			idx++
		}
		if idx == len(buf) {
			return 0
		}
		v := 0
		for idx < len(buf) && buf[idx] >= '0' && buf[idx] <= '9' {
			v = v*10 + int(buf[idx]-'0')
			idx++
		}
		return v
	}

	t := readInt()
	for i := 0; i < t; i++ {
		n := readInt()
		cnt := make([]int, n+1)
		for j := 0; j < n; j++ {
			a := readInt()
			if a <= n {
				cnt[a]++
			}
		}

		mx := 0
		catch := make([]int, n+1)
		for j := 1; j <= n; j++ {
			if cnt[j] > 0 {
				for k := j; k <= n; k += j {
					catch[k] += cnt[j]
				}
			}
		}
		for j := 1; j <= n; j++ {
			if catch[j] > mx {
				mx = catch[j]
			}
		}
		fmt.Println(mx)
	}
}